Recommended reading:
http://matt.might.net/articles/what-cs-majors-should-know/
I appreciate the specific suggestions in this article, and I particularly agree with the need for a portfolio (including code samples). Thanks to Steve Bloch for the link.
