I don't have Vista myself, but I was working on a customer's PC with Vista yesterday. Although the layout was very different, I didn't have any real problem with using search.
I used the WinKey+F shortcut, don;t know if that brings up any different to what you've been using Mike.
_________________

I realised I was dyslexic when I went to a toga party dressed as a goat.
