That's currently my course of study, so I think I can give you a bit of insight, since the course content is nearly identical, even in an International sense. One thing that might surprise you is that computer science is not so much about the programming. While it is important to be able to understand computers from a lower level such as proframming, Computer Science approaches computers from a higher, more abstract level. The programming that you learn will serve as a means of becoming familiar with data types, programming models, data bases, asymptotic analysis.(Which is not to say that you won't become very proficient at least one or two languages. A computer scientist is the architect or engineer, while in general, others actually get down to the business of coding. (I "retired" from many years in construction to go back to my school and pursue a degree). You wouldn't want your nail pounders designing your hotel, would you?

A Bachelor of Arts or Bachelor of Science in Comp Sci is going to run you four years or more, and is going to wiegh heavily on mathematics and science, along with computer related issues. In my course of study, I will end up with a minor in mathematics, and probably a minor in physics if I decide to take a few more courses. The Bachelor of Arts tends to be more IT related, and does not focus as heavily on math and science, but focuses more on liberal arts type curriculum, along with web-development, etc. I personally would recommend going the math and sceince route. It's harder, but at least the math you learn is usable in the real world...people use it all the time, they just don't realize it. ANd once you get your head wrapped around it, it is pretty cool.
As far as the different types of courses covered, just check out the university catalog (or any uni that has a comp sci program). A summary page for the school I go to is here:
http://www.usd.edu/csci/info.cfmGo for it.. more people need to follow into Comp sci. There are more job opportunities and less and less people to fill them.