Spotify has added Push Notification support to its universal iOS app version 0.5.1. With Spotify version 0.5.1 App, users can now receive notifications for events such as updates to their subscribed playlist and new subscribers to shared playlists; users can choose their preferred notifications in the settings.
0.5.1 update also adds introduction guide for new users and fixes issues with Retina Display graphics on the iPad and high-resolution album art for items in offline playlists. Numerous other performance and stability improvements have also been made.
Spotify requires iOS 5.0 or later and is available from the App Store as free download.
Spotify in App Store