That's one of the reasons that I favour vi over Emacs, (the other being that you can guarantee that vi will be on any *nix system I've come across, can't say that for Emacs), you can remember enough to get by pretty easily.
Had the same conversation, but once it's pointed out that the main shortcuts are pretty mnemonic we were off and running: shift+cursor = I want to shift/move this text; ^C = copy; ^X=cut out (equivalent of crossing out text on paper); ^V does kind of look like an arrow. Here's a thought - that it makes a big difference what you're actually doing: so using buttons rather than keyboard shortcuts probably makes sense if you're using Photoshop/Visio (when you're using the mouse anyway), but it's the opposite (keyboard better than buttons) if you're using Word/Excel (when you're already using the keyboard).
But weren't we all supposed to be using mouse/tablet gestures instead of "old-fashioned" buttons/menus anyway by this point?
I had a try of the pen+tablet support in Win7Pro and it's actually far better than I thought it would be - certainly good enough to use for extended periods, (even with the el cheapo Wacom Graphire that I've got), although there's still some usage that I find a mouse much more comfortable for - mainly because I feel that the tablet needs too much "precision" to be entirely comfortable.