Counter data-point here: I just let my last.fm subscription lapse and switched to rdio because of on demand music even though its "related music" throws up a lot more crap than last.fm does.