Is it possible to purchase music on an iPhone without iTunes? Do any music stores beyond iTunes exist that allow you to legally purchase content on an iPhone? That is to say, is it possible to purchase music without connecting to a computer? Streaming or downloading are both ok.  Through an app or a website is also ok.
I haven't tried the service, it seems that Rhapsody does more or less what you are asking for -- a music store on the iPhone that is separate from iTunes.