Try: http://www.hnsearch.com/
There is also http://searchyc.com/ but they are currently down.
There is also http://searchyc.com/ but they are currently down.
I understand that there is an infinity of ingredients that make up a good search, but surely a trivial implementation would not take too much effort from PG, or at least he could bless an external one and put a form referring to it? A Google ajax search perhaps?