The function you want to provide is quite simple, implementing an "app for x" search engine, so i guess you should focus on that and try to provide something <i>really</i> user friendly.
I suggest a few things:<p>-Improve graphics <i>a lot</i>: Nice theme, Icons, highlighted prices and why not a small preview screenshot directly in the search results so that i don't need to open all the app singularly?<p>-Reduce results. If i'm searching an app and you simply return all the google market results why shouldn't i use the market directly?<p>You should calculate your own results based on vote/downloads/manual_pick and maybe highlight new apps(that may be worthwhile but have still not enough votes/downloads).<p>- Make it easy to download, QR-Code easily accessible.
The content (search results) mimic too closely the ad results.<p>Using whitespace to separate them (or a thin blue line, like the google sidebar ads) may help. Icons would brighten the design too.<p>It's difficult to scan the list and look at prices because they are not aligned.<p>I would suggest and icon in a column on the left, with the stars (rating) and price below it, then the name, description, and links on the right.
What's the relationship between this site and androlib.com? It's just weird to click on a link and be sent to a different but very similar site. Makes it feel like a bit spammy.