Here's a free software replacement for last.fm scrobbling: http://libre.fm/

I still use last.fm myself though.