I'm running Spotify on my HTC Hero, which is farily old but it doesn't have any problems playing music in the normal Android player. When I use Spotify it will play fine at first, but then the player freezes up and music stutters contantly. It's as if it plays for a quarter second then pauses for a quarter second over and over.
It happens both while streaming and with synced tracks so I don't think it has anything to do with the internet connection.
Anyone else have a similar problem?