> Rdio would inform me when new albums are out by artists I listen to. Spotify doesn't.

Spotify does, but you need to follow the artist from the artist page. I get a push a notification on the iPhone and a notification on the Mac desktop app. That said, sometimes an album being out doesn't necessarily mean it being available on Spotify in your country.