I now have a Last.fm profile which is updated, so you can all see what amazing music I listen too. 
Technical Stuff:
I use mpd to play music, for reasons not suited to this post, to update my Last.fm profile I have installed mpdscribble which is running as a daemon. I used the latest Debian package available and then used dpkg-reconfigure to set my last.fm username and password.