Back to being "Kirk's UI Gripe Blog"...
Man, iTunes store search is so pathetic. Supposedly a while back they had a power search mode, but now it's just keywords. You can't search for just a song title, for instance, you're going to get any artist or album who has the same name. Even better - their version of "All Results" cuts off at 100. So if there are over 100 non-title matches for a song you're trying to find a good cover of, and the song's title is later in the alphabet, there's no way the song you're looking for will show up on the list.
Even more insulting is the message after those 100 items:
"Less relevant items are not displayed. To narrow your results, use more specific search terms."
I would if you'd let me, jerky.