I'm guessing the way that it is formatted to list the top results from:
- Artists
- Albums
- Songs
- See all results for "<search>"
Formatting the results like that, and displaying some cover art for each item would greatly improve the appearance of search results.
I'd say that Last.FM's search box is a better example. (since I just went there to get artist images for a mockup I was going to make)