Don't do pre-law. It's a poor excuse for a major and seems to be universally bad no matter where you go for UG.
As far as acceptable majors go, I majored in poli sci and I've found it to be pretty helpful for most things, especially crim and con law. Most of the other poli sci majors I know have done fine as well. A lot of econ majors I know did pretty good in Ks but seemed to have more problems in legal writing. The couple of philosophy people I know tended to do pretty good overall.
So, for my money, major in philosophy, poli sci, or econ. And if those don't do it for you, go for English, business, or history. And if you're good at math, consider something related to engineering or the sciences in case you decide you don't want to do law school.