Here's this really interesting academic paper by Microsoft's Eric Brechner on Things They Would Not Teach Me of in College: What Microsoft Developers Learn Later.
He proposes five courses that he'd love to see taught during the undergraduate years for Computer Science students:
Not entirely tangential to this discussion is our .NET resources library for the 20 Years In Ireland Academic Celebration. Some of the books we include directly address Eric's proposed course content. Are there any gaping holes?
[Update x2: It looks like an ACM subscription is required to view the article. Sabotaged. Sorry.]