I’m looking for a media player for Windows which supports automatic recommendations like in Amarok, something other than Amarok.
http://banshee-project.org/ has the same feature like recommendations from Last.fm. Please note that It will work on linux
Songbird (Firefox-based music player) and Last.fm is a good option. Similar to iTunes really, but with extensions.
Have you tried the Zune Software? has a pretty nice Marketplace; requires Windows Live ID. Recommends music, based on your collection and listening habits…