keichi25: no dean's not saying there aren't as many apps (there aren't yet, but that's ok) - he's sayin the search abilities suck. There's no "advanced search", basically. Kinda ironic for being from google.
Earthwalker: is that actually true? I mean can one actually write a new app for searching the Market? I thought the Market was a closed list, controlled by google and only searchable by the Market app, no? It really is a lame search tool - try finding the "Open Home" app - you'll hit 449 skins before the actual app, because they're all named "Open Home Skin blah blah". You have to know to type in "Open Home Lite", and even then it's not the top hit.