One of the early Spotify people told me what he thought made Spotify win.
I remembered it today in Australia, trying Rdio. They have the feature here too.
Press play on any song on your screen. The music pops on INSTANTLY. Bam. Before my finger had reached the volume button to tweak it down a little.
They cache every single song on the screen in low-fi, so whatever you press it will POP.