I don't know how google was able to code such a bad search software. As a searchmachine company, they could do it better.
Someone thought so do and developed the App Chomp. Chomp returns much more relative results and the interface is much nicer than the Android Market App as well. All in all it seems the app is very nice
but if you don't find what you are looking for don't foreclose the Google Android Market.