If you think the search function is wonky, you might try Cocoalicious, which I think has excellent search capabilities:

http://www.scifihifi.com/cocoalicious

Sorry--I couldn't resist plugging my own app :-).

Thanks for the interview, incidentally--I follow del.icio.us pretty closely, but I've never really had a very good sense of Joshua's motivation. It's nice to see what a labor of love the site is.