Music apps

I have been looking for music applications for several months but I have not yet found any good one. I am from Greece and I live in Athens and most of the applications that you mentioned are either too expensive or not available for me. Cosmote has recently introduced Spotify which sounds like a very interesting project that I would like to try. However, as I said, this service is too overpriced. I am not so interested in paying a fortune in order to enjoy some music. I like paying for some Albums from iTunes and save them on my iPhone. This is my best solution at this moment. I would like to hear other opinions too about the issue that I am dealing with. Do you have any free alternatives applications which allow everyone listen to music? If yes, I am waiting for their names!