I wonder when we'll get to see the Technical Refresh so that we can play with these things too? Please...
Hmm I'm running Outlook 2007 B2TR too, and I need to use CTRL+E in order to use Instant Search.
Ha! Good spot Henrik! I now realise I was running some additional add-ons which had changed the keyboard shortcut behaviour on my machine. Sorry for any confusion.
Yes, the correct keyboard shortcut is CTRL+E or the F3 key. These aren't quite as easy to remember as 'i for instant'. Maybe 'e for extremely-fast' or 'e for easy-search'. Nope, I can't think of an easy way to remember CTRL+E or F3, other than just using one of them with brute force until it sticks in the memory!
Thanks for the feedback.