How to move a window to another space without using the mouse?
While dragging a window, press key combo to move window to numbered space:


Control + 1
Control + 2
Control + 3
etc ...


EDIT: For Lion, I had to go to System Preferences -> Keyboard -> Keyboard Shortcuts -> Mission Control and enable these hotkeys.