http://www.petri.co.il/add_command_prompt_here_shortcut_to_windows_explorer.htm has details of how to do this 5 different ways.
Unfortunately there's a small error in the one about editing the registry, although it might be the simplest:
- Copy and paste these lines into a CommandLineHere.reg file on your desktop. Do include a carriage return at the end.
- Double-Click it.
- Say yes.
- Now right-click on a Folder and voila.
Windows Registry Editor Version 5.00 [HKEY_LOCAL_MACHINE\SOFTWARE\Classes\Folder\shell\Command Line] [HKEY_LOCAL_MACHINE\SOFTWARE\Classes\Folder\shell\Command Line\command] @="cmd.exe /k pushd %1"