I don't like M$, but this is my new number one recommendation for new programmers. It gets them to stay within the command line, while having the normal shortcuts they're used to from using a computer already.

I love Vim, but it's a chore to learn when you're also learning programming on top. Emacs is even worse, it tricks you by being a non-modal GUI, but your keyboard shortcuts all do something new and slightly insane now.