your major in college does not matter one lick.
I am beginning my third year at NYCPM and I majored in Psychology at SUNY Albany. As many people have previously stated, the major does not matter as long as you have the pre-requisites (general chem, organic chem, physics, and general biology.)
Personally, I would recommend taking Biochemistry in undergrad if at all possible. Biochem is taken the first semester then you enter NYCPM and it is typically the most difficult course of your first semester.