I was trying to find a specific movie yesterday that has been tagged pretty well, including metadata from MC's Movie lookup tool. I was searching for Pinocchio, which I wasn't sure how to spell, so I was trying various things including "Pin" "Pinn" "Disney". That brought up lists so long difficult to browse that I gave up and manually searched through my views instead. The search interface was bringing up every instance of [Studio], [Actor], [Series], [Name] etc. that contained the string I was typing. The list of results was so long and not sorted for relevance that it kind of became useless.
If it could just show [Name] or [Title] (this might be a category I made for my multi part movies) results first, that would be a big step forward I think.
As an aside, with Android tablets and all the different apps that let you search by auto-complete, swype based typing, voice recognition, etc. Media Center's list/ four arrow approach to browsing is starting to feel a bit crusty. I wonder if there is any scope to tie the software in to hardware more to open up the browsing experience a bit?