Streaming-music-service-slash-social-network Rdio new Android app is pretty damn excellent. In addition to support for Ice Cream Sandwich (4.0), the app now includes Network Activity, User Profiles, New Releases, Album Charts, and recommendations based on listening habits. If you've had a chance to check out the iOS version of Rdio, you'll know that the Android version has been lagging.
In fact, the app now leapfrogs the iOS version with quick access to Home, Settings, and Sync options via your device's menu button (2.1 to 3.2) or the Rdio icon (4.0). Also, landscape mode is also an Android-only feature with some nice side-by-side album-listening action. (Rdio)