I recommend at least checking out the DigiPen Institute of Technology.
It is a very small school that focuses on games, but unlike the various dicey "game design" schools advertised all over the Web it offers an actual full four-year computer science degree. The faculty includes world-class professors as well as game industry veterans. The curriculum is largely the same math, computer science, and general ed as you'd get at any other well known university but it also includes a mandatory set of courses on low-level graphics programming, quite advanced C++, physics, and so on.
DigiPen also requires students to actually work on real game projects (written from scratch, not with a premade engine or toolkit) in small teams, which is immensely useful (note all the other replies that stress the importance of actually writing games independent of the CS curriculum; DigiPen just enforces that). The only language taught is C++; there's no Java or Scheme or other nonsense that game companies don't use or care about.
DigiPen also has an excellent reputation and strong relationships with many major companies in the games industry. It is located in the Redmond/Seattle, which is one of the major centers for game companies. The close proximity to many exceptional games companies (not to mention Microsoft) means you can get your internships and work experience out of the way during your summers, making it much easier to get hired in as a "real" developer by the time you're done with your four years of schooling (compare to most universities where you get the same education but no practical experience, so you're stuck fighting for entry-level jobs when you graduate).
There are some serious caveats, of course. The school is very expensive. The course load is very intense and will eat you alive if you're not really dedicated to being a real game programmer. The school is not regionally accredited (but has national accreditation) and so going on to graduate school may be difficult (it has no negative impact on getting hired in the industry, at all). The campus is very small and you'll miss out on a lot of the "college experience" you'd get at a big university.
Note that DigiPen also has four-year programs in both art and game design, but I cannot personally attest to the quality of those.