I can use it on my droid b/c I have an unlimited data plan, careful if you have a capped plan. If your phone data plan is not good I would download and transfer to your ipod or store locally on the phone.
One cool feature is if you find an artist you like or even a song just hit Start Radio...