Upgrade to Gnome 3.2 along with Android phone usage freed my hands in respect to social and cloud services. And I have added last.fm to the pool. And what? It is just a button press away in Rhythmbox and that is all. Almost everything is already pre-configured for you.
And by the evening I checked my last.fm profile and realised that with a few exceptions I only listen to black Americans and pretty French women. Quite a simple rule.