I think it's the best search google has produced. Probably the most extreme example of how good it is: Search for "reebok or the nike" and "Corona - The Rhythm of the Night (Official Music Video)" is the 3rd result :^)
Another suprising example: Search for "ádzseszkó", which is how a hungarian speaker who doesn't speak a lick of english would write "I just called", successfully finds Stevie Wonder - I Just Called To Say I Love You