I seem to remember windows 7 being able to remember search strings you've typed in the start menu's search bar. I tend to use that bar to run commands (because it's slightly more convenient than clicking on 'run' and typing your command there). One particular example of that is connecting to computers with mstsc command. I seem to remember on someone else's computer that it would bring up a list of recently typed mstsc commands (useful if you use this to connect to many different computers) when you would begin typing mstsc in the search bar.
I know the run edit box has this feature but does the search bar also have it? All it seems to do on my current incarnation of W7 is search for items based on what you've typed so far.