For the last few days, we have been heads down tweaking our search algorithm. Specifically, we have been focusing on 1) prioritizing exact matches for queries in search results; 2) prioritizing listings with lots of reviews over listings with few reviews in the event of duplicate results; 3) doing a better job of handling characters like -,&,', etc.
I think we've made a lot of progress. Check out this query for Jessica Alba - you will now see many exact matches at the top of the results, with the listing with the most reviews coming first. The movie District 9 was impossible to find previously as well - now it's top ranked.
Please help us hammer on this new search algorithm - search for popular items, your own RateItAll nickname, specific lists, etc, and feel free to send us feedback if you feel the search results are not ideal.
I think we've made a lot of progress.