[chromic]

Off the top of my head:

Know and understand commonly used algorithms and data structures, both what they are good for and what they are bad at. Most of the problems you'll solve reduce to something that's already been done plus maybe a little extra (My roommate loves this book for algorithms: http://www.cs.berkeley.edu/~vazirani/algorithms.html).

Work on personal projects. They're great practice, very rewarding, help familiarize you with the language(s) used, and show you the practical side of CS.