You will see a lot of people doing Biology for pre med, but you can also do Chemistry, Biochemistry, etc. Or you can just do whatever you'd like while fulfilling all the premed requirements. Do what you would like to do most
Major in something that interests you whether it be a science or not. That way you'll have a good backup in case you don't end up in med school for whatever reason. No major will better prepare you over another for the MCAT or med school, or make will make you "look good" when applying.
Look at the course descriptions. Biochem and mol bio are essentially identical, just one takes a couple more chem classes and the other takes a couple more bio classes. If you don't take the medical route you can't really do anything (besides $10/hr grunt work in a lab) unless you go to grad school.
Paca im in the same boat as you. I probably will end up doing a political science major and then minoring in either bio or chem and making sure to fulfill all the prereqs. This will be diverse for medical schools and will allow me to gain knowledge necessary for law school. As you can see I'm not sure which route to go yet. good luck!
@ TevashSzat: my bad. At Texas A&M the course curricula essentially differ by 8 credits, biochem takes quant instead of a couple more bio classes that mol bio majors take. But it's not like this everywhere and it was wrong to generalize.