In my opinion, far more important than which major you pursue is what you do in your spare time while you're in school. I suggest finding a few open source projects which interest you and contributing code and energy towards those projects. It's always a huge plus for me when I'm interviewing someone to see that they're active in the open source community, or in the support community surrounding a piece of software or technology. It's that sort of well-rounded experience that's going to make the biggest difference on your resume when you graduate, and not the specifics of your degree.
Every software project has a huge and growing list of bugs, problems, or feature requests which will probably never be resolved. Find one that matches your skills, fix the problem or add the feature, and submit it to the project. Even someone with no programming skills at all can do this -- clean up the documentation! You'll develop relationships with talented people, build useful skills, you'll be fleshing out your resume, and you'll be helping people who use the software.
(full disclosure: I'm a college dropout and have no degree and this certainly skews my perspective on the subject. My comments come from the perspective of someone who is responsible for interviewing developers and making hiring decisions.)