I want a possibility of blender to show me with which hotkeys i could have achieved what i just have done with my mouse. It will not be possible in every case and annoying in many cases, but i would go for it (of course, optional).
At the end it could look like e.g. in this tutorial (first comes at 35. sec. i think):
http://www.blendernewbies.com/tutorials/swf/studio_backdrop_1/bn_studio_backdro p_1.html
[remove the blank between the last o and the last p, I have no clue how it happens to come in there]

When or how often to display the hotkey solution is a difficult question. I would make it customizable and start experimenting like that:

when i did smthg with the mouse:
if (hotkey_display_mode) and (hotkey exists)
__if (have displayed hotkey < 15 times)
____and (have used hotkey < 5 times)
______DISPLAY IT