Over the holidays I was talking to family about how interesting
SEO really is, with the limited knowledge I have of it.
It's so new that the only people qualified by experience to be professors seem to be in their 20's. Even Google was launched in what, the mid-90's? And the thing I'm finding about it's newness is, relative to other industries there's but a handful of people really good at it. This of course means that they can charge an arm and a leg for their services (and at this point, it's definitely worth it).
Way back when I started in
SEO (10-11 months ago

) I was a proponent of some form of certification, to make buying
SEO services a little easier - there seem to be more scammers than earnest
SEO'ers. However, as with other industries, certifications can sometimes become more of a marketing tool than an educational tool, and businesses still end up hiring sub-par "professionals". A BS might have a similar effect. Not to mention what Todd already said about the fast-paced changes in the industry. I mean seriously, I don't have much use for the Fortran book I still have from college.
Maybe a slightly different track for a CS major would be the right angle to take.