Listen to a specific song on iPhone

What is the easiest way to stream/listen to a specific song for free, that's not in your iTunes library from an iPhone?

On a PC, I'd go on Deezer.com, launch spotify, try Hype Machine... But on the iPhone the "no-flash" policy makes it much harder.

I know some applications do this (i.e Deezer), but there's a price tag on it. And I sometimes use YouTube, but:

• It requires the screen to be turned on
• It's slower due to the loading of video (which I don't need)

I miss seeqpod.com, which had a mobile version that did exactly what I describe :( The solution should work outside the U.S. as well (which rules out Pandora).

Solution 1:

GrooveShark's HTML5 mobile site is the only way I know of.

Solution 2:

I've seen folks using Pandora on their iPhones.

And Sirius XM is offering a trial period for their satellite service on the iPhone and iPod touch.

I've found a fair number of songs on YouTube for which the "video" is a still image for the whole length.