Google just announced the addition of a music search feature. Now you can search for your favourite artist's name and get some enhanced information, not just web site links.
There are also some pretty significant rumours that Google are going to release some sort of iTunes Store competitor. Dave's regularly on the mark and he's far from the only one spouting that kind of story (just do a Google search!)
I'm all for competition in this space! I love my iPod but the online music options are underwhelming.