well there are already a few apps such as musicaroid that searches Music and Video by using Yahoo Music(US) API, Google Youtube API, iTunes Store API. Than there are apps like Hound and Midomi where serach happens through voice & humming... and we can look forward to some great stuff when technologies like "Intelligent A.I. search' being developed by Ray Kurzweil at Google becomes a reality.