SEO is such a moving target that I think any university would have a supremely hard time updating the course syllabus. I think the core values could certainly be taught, but anything advanced would be too hard to stay up to date. I think it would be a great idea to teach these things at the collegiate level, everyone should know how these search engines work.
Great post! I'd say the internet has outperformed the fax machine by just a little bit.