I had hoped to do a screen cast of how to do this with SharePoint Designer but I'm living in a 3rd world subdivision (i.e. broadband that is no better than dial-up).
http://www.wssdemo.com/Pages/livesearch.aspx
Hope this makes it a bit clearer for those who have been trying to get this to work.
Work is insanely busy at the moment which is a shame because I have lots to blog about. I'm in Christchurch and Sydney over the next two weeks, maybe the hotel broadband will let me get some more stuff out.