Part of the problem with *all* online music services (from Napster to iTunes to Rhapsody) is that the labels' back catalogs are *not* available until their re-release. For example: *no* early PowerStation is available. (Also, no Siren/Red Siren is available, either.)
Also, what about earlier *regional* bands? Example: DC's own 4 Out Of 5 Doctors, which had local hits such as *Danger Man* and received lots of local airplay on album rocker DC101.
The only place you will find such gems is on the not-exactly-legit services such as KaZaa. (I mean the CDs are *not* available *at all* legitimately, not even from Amazon or Tower or even Virgin!)
One reason (but not the only one) why services such as KaZaa prosper is *avilability* of product vs. legal availability. If a product is *only* available illegally, what choices does a user have? (Simple binary solution set: Either go without, or obtain the product illegally. Doesn't matter whether it's drugs, liquor, or music.)
This needs to be fixed if the online music services are to succeed. (However, *do* the record labels *want* the online services to succeed? They have a *lot* invested in the brick=and-mortar distribution method or record stores; would they *really* want to kill that?)