Google (NASDAQ: GOOG) makes it easier to search for websites, e-mail messages, passages from books and videos. Where you haven't heard much about Google's search capabilities -- or Google in general -- is the music business.

But, that's about to change. On Wednesday, the search giant announced that it was partnering with music services such as Pandora, Lala, News Corp's (NASDAQ: NWS) MySpace, and Rhapsody by RealNetworks (NASDAQ: RNWK) to help users find, listen to and ultimately buy music on the web.

Warner Music Group (NYSE: WMG) has asked CBS Corporation's (NYSE: CBS) free on-demand music streaming service Last.fm to remove the label's music from the site "in an apparent dispute over compensation rates." Billboard reports that CBS is "currently negotiating a new agreement with Warner Music Group and are working hard to built the most comprehensive music service on the Web." Music from Universal Music Group, Sony BMG Music Entertainment, EMI Group, and various independent labels remains on Last.fm, and the site's Internet radio service still offers songs from WMG artists.

CBS purchased British-based Last.fm a year ago for $280 million, and WMG was the first major label to sign with Last.fm in February 2007. According to Billboard, WMG had continued to keep music with Last.fm "on a month-to-month basis" after the original deal lapsed. Unlike paid subscription-based services, Last.fm and other free services offer consumers music without charge, and are ad-supported. News Corp.'s (NYSE: NWS) MySpace will soon be starting it's own similar service, which will tap into the social networking site's large user base.

Billboard also reports that WMG had grown "disenchanted with Last.fm's compensation rates" after comparing the rates to other services like the forthcoming MySpace Music. In addition, WMG "owns equity stakes in MySpace Music" and "has been frustrated by Last.fm's failure to proceed with its plans to launch a music subscription service." Paid subscription services have been being pushed by the music labels over other sites and stores like Apple Inc.'s (NASDAQ: AAPL) iTunes Store because they offer better profits for the labels. Mobile phone services have started to tap into this very service, offering consumers music and players on new phones developed for that very purpose.

Bloomberg reported Thursday that News Corp.'s (NYSE: NWS) MySpace asset wants to leverage its mindshare to sell music. Not a huge leap of logic there -- MySpace is a touchstone for the online-savvy youth, a group that enjoys consuming songs and going to shows. Only problem is, the MySpace generation also intersects with another club -- the iPod generation -- and going against Apple (NASDAQ: AAPL) won't be a simple task for Rupert Murdoch and his social-networking empire.

Bloomberg points out an another interesting issue for MySpace -- its buzz appears to be weakening somewhat. I found it very interesting that Facebook is challenging MySpace's dominance in terms of user growth, and that Google (NASDAQ: GOOG) may not be doing as well with its MySpace deal as perhaps it theoretically should be.

This music initiative, called MySpace Music, is intended to aid top-line sales expansion. Remember the days when MySpace was the undisputed god of the web? Hey, it's still a major online brand, no question, but I find it funny how, in certain respects, MySpace just isn't the untouchable social network that it once was. It definitely calls to mind the axiom dictating that the hot domain one year might not be quite the zeitgeist the next; I've certainly been hearing more and more about Facebook than I have about MySpace these days.