If you're looking for recommendations, Listen incorporates Last.fm radio and Clementine is pretty great without the being as cumbersome as newest Amaroks. Both support Last.fm scrobbling out-of-the-box. Clementine is the least buggy and most feature-rich player for my 17.5K tracks. This is a list that includes mafflix's recommendations as well as foobar under an emulator.
Linux Mint + Last.fm + GNOME MPlayer - not scrobbling