It's pretty hard to find new music with any iPod/iPhone... Why? You can't just quickly load any albums you want onto it to try a new artist, if you want to do that with a decent UI you have to pay $10 an album! There's always piracy and torrents, but it's impossible to find new music you'll like through that without some kind of UI or interface at all. That's why I love music subscription services. The Zune Store and Rhapsody are the best. I found around 25 albums of awesome artists I never even heard of before with my Zune because of its' subscription service after only a few months, but then I sold it to get my iPhone. Microsoft really had something with the Zune, something that could help stop piracy, but it didn't become as popular as it should have.
Apple has sold over 6 billion songs in iTunes, which is the same as $6 billion, over the last eight years. Let's say 65,000,000 people have iPods and 20% of them sign up to a $15 a month subscription to download all the music they want. That's $2.34 billion. In another eight years, if the amount of subscriptions stays the same (it would definitely go up, though) iTunes would've made $18,720,000,000. Which sounds better? Apple can make roughly $19+ billion and you can get legal unlimited music downloads for the price of an album and five songs.
Imagine how that would be on an iPod and the iPhone. Browse through all your new albums and artists in cover flow, shuffle and rate songs, etc. But Apple could take that a step further on the iPhone 3G. They could let us download new music anywhere, so when we're bored of the stuff we have, no matter where we are, we can check out new artists. If they wanted to, they could integrate that in the iPod and add features like alerts when an artist on our iPhone or iPod releases a new album, an iPhone or iTunes would download that album instantly and it would be filling your iPhone/iPod up for you.
With their success with the iPod and iTunes, Apple could make a subscription music service go mainstream. The main reason most people don't use iTunes is because of Apple's prices. I would've probably spent over $1k if I downloaded all my music through iTunes, instead I got my albums through the Zune subscription service and torrents (not going into that...). Apple could really help stop piracy and make iTunes even more popular if they could finally have a subscription service. If they at least included Apple Lossless 256kbp/s MP3s (I still prefer 1000kbp/s+ FLACs, but if they pulled this off I wouldn't mind), they would definitely make me sign up for a service like that. A few other companies can pull it off with all of the major record labels for $15 a month, why not Apple?