Hadn't heard of Songza but just gave it a download.

I like the "Decade" breakdown and various genres you can filter by. The lack of genres or granular filters in Rdio is my biggest gripe with them (apart from my few issues with Rdio, it's still my favorite music streaming service).