Fancy Searching for your site.
Get Google Ajax Search. A nice and easy post, well written with code examples that will give you a nice google search of your site in a fancy Ajax box.
I haven’t implemented this yet, so I can’t comment as to how easy it is, or how well it works. But it looks nice, the implementation on his site is nice, and looks well worth checking out.