Already got it!
The 2009 IDrive already has this... I use it all the time. It's pretty amazing as far as the navigation goes, but yes it still has some recognition issues...for example ... WILSHIRE BLVD it can't figure out... not even close. No matter how you pronounce it. Either way it is incredibly amazing...
I didn't know the music search part, but i will be checking it out!!!!