Sphinx Search is an acclaimed search for websites.

There is no release for xmb, although the site owner of
http://www.locostbuilders.co.uk/misc.php?action=search

has done a custom one for his site.

Well done Chris!