Go searching in the App Store, and you are presented with (left image) -

Its a major improvement from the past. Previously, all we got was a barren white screen with a search bar at the top. Apple has spiced things a bit and now displays trending searches in your store.

A few ideas to improve this interface (right image) -

Change the text alignment from centre to left, please. Much better already!
Add App Icons for straight hits, first result icon for generic searches.

This adds some visual appeal to the page. And hopefully stops us from searching for "themes for iphone".