From the answers to that question, you can see that the core computer science curriculum has barely changed in 30 years. As for programming languages used, Java has been the mainstream for over 10 years now and C/C++ is still hanging tough after breaking into higher education 20+ years ago.
In '96-'99, the core courses I took (Data Structures, OS, Compilers, Computer Arch, etc.) served me well and I was glad to get a mix of Java and C/C++ at the time. If I was starting my undergrad today however, I'd be a little disappointed to know not much had changed since then. I'd argue a good bit of the curriculum is nearing its shelf life or, to carry on the spoiling food metaphor, at least needs to be put in the freezer for preservation.
Got me thinking about how things could evolve. Some examples:
Data Structures => Javascript or some other web-able Ruby that 70% of folks will actually get a job in. The concepts are what matter in DS, but while we are at it how about a more relevant language choice? Points to those school already using Python for this!
Operating Systems => Teach it in C still, keep it hardcore low level, and probably make it an elective for the minority of folks who want to do performance OS work.
"Browser/Internet as the OS" => Replace the traditional core OS class; class project would basically be this: http://runtimejs.org/
Databases => Replace with a new core course for "Data Science"; make Databases an elective.
So, how would you evolve modern computer science curriculum if you could?