I have to agree about Math as an alternative. While I was not a great Mathematician ( a few classes I barely managed) but the content is very interesting and often mind boggling. Stictly CS would have been maybe more direct for my choosen job but the cool thing about Math degrees is that since a huge chunk of prereqs for comp sci degrees are math courses, you can probably take most course in the CS dept you want. And you get to learn something just for fun (aka advanced math to me was fun).

Agree that Proofs, logical thinking, creative thinking are all things that can be learned in a Math degree. Those skills are what I use the most at work.