I'm graduating in May with my B.S. in biology. My undergrad is pretty small, so we don't have any really cool, more narrowly focused majors like animal science or microbiology (I would've chosen this if I could've!). Biology has always been sort of the "default" pre-vet major here; I feel that it's prepared me well. I actually began as a Spanish major intent on a career in translation, but switched to being pre-vet my sophomore year. I've been here five years, but the past three have been absolutely packed to the brim in order to finish as quickly as possible. No semesters below 16 hours, for one. Heck, I had one semester where I took 21 hours of pure science and it wound up being one of my strongest terms, academically. I'm really hoping that I've primed myself as much as I possibly can during undergrad for the rigorous academia of vet school... not that I'm not gonna be smacked in the face with material, anyway, but you know. Well, and I freaking love biology.
But seriously, major in whatever field you enjoy and wouldn't mind working in should vet school not work out. If that's English, major in English. If that's psychology, major in psychology. The one big advantage of having a non-science major is that, for most people, the classes tend to be easier (especially upper-division), so you do have some cushion on your GPA as a history major versus, say, a chemical engineering major. It also gives you brownie points in the diversity department, which some schools do consider highly. Just do the best you can in your pre-reqs and try to keep your GPA as high as you possibly can, but don't kill yourself for a 4.0 either, especially at the expense of your sanity. That being said, it is way easier to destroy a GPA than build it back up again (trust me personally on this one), so... uh, certainly try to avoid any grades of D or lower -- a C or two or three probably won't kill you too much provided that the rest of your transcript is fine.