Spotify, the cloud-based music service, just had their iPhone app approved by Apple. Considered to be an "iTunes killer," its pretty amazing it got through the approval process. Keep in mind its not in the US yet, but hopefully it will soon. You can read more here.