I'm a big fan of keyboard shortcuts, so it should come is no surprise that like Chris I love the Vista search box.
Press the Windows Key -> Type What You Want -> Hit Enter
But I did not know this little tidbit...
Just got a hot tip from Kate Gregory that pressing Ctrl-Shift-Enter runs the program 'As Administrator'
Excellent tip! Thanks Guys!