"An example, if I want to fire up notepad on Windows2k / Windows XP, I hit WINDOWS_KEY - R - NOTEPAD - "

Please. Ctrl-Alt-N for notepad. -X for calc. -C for cmd. -W for firefox. How can you be SO inefficient? :)