madk - 2:33 pm on Apr 5, 2010 (gmt 0)

the app store is a big disappointment in terms of usability too. Could the search company trouble themselves to put a search box in the market?

The market app does have built in search. You can also use global search on Android to search the market. As far as I know this has been in the OS since 1.6.