Use TweakUI from microsoft. It's able to change the search, mail, and info button's functionality.
They're under the "Explorer - Command Keys" section. To find each of the keys in the list, just press the button when in this section in TweakUI. It will highlight them for you.
Enjoy...