Rhapsody's subscription-based music app for Android has been updated with personalized recommendations on the home screen based on what you've previously listened to and what time of day it is. That last part is very reminiscent of what Songza's offering, though the update also includes a UI overhaul, and some performance improvements for offline playback.
As always, Rhapsody offers the usual streaming music features, including creating playslists, sharing tunes out to Facebook, and offline caching.
Any Rhapsody subscribers out there, or are the existing free streaming alternatives good enough for you? What's your favorite on-demand mobile music app?