Agree 100%. I've interviewed several candidates lately who have completed an SEO program at a local, well respected, not-for-profit school and it became pretty clear as I spoke to them that I've got a lot of work to do to fix the misinformation.
On the other hand, I was really excited about a candidate who had a degree in Political Science, though he ultimately took a different job. I've been very pleased with the work I've seen from a co-worker with a degree in journalism. I find that a liberal arts education in general, but especially when the degree requires a combination of writing skill and critical thinking, sets people up pretty well for SEO work. I'm always surprised by how much SEO these candidates already know without realizing it - it's just that no one has ever organized everything for them or given it a name. Once they have that light bulb moment, they pick it up very quickly.
Personally, I've got a BA in Rhetoric and an MBA in International Business, and I find these to be invaluable for what I do. I know how to write, I understand how people use language, and b-school gave me a whole new perspective on what KPIs really matter and how my role fits into our business model.