For some of you this is probably old news, already, but for those who don't know.
A group of free software users and developers gathered around the creation of a real alternative to last.fm, scrobbling included, that is really free (both as in free speech and free beer). It is still in an alpha stage of development, so it doesn't have much features for now, but scrobbling and statistics works great already, and they have a better privacy policy than last.fm does. As it is still alpha, for now works only scrobbling, statistics, profile editing, and listening tracks from Jamendo. But there is a lot of work in progress and the whole thing looks VERY promising.
Last.fm is dead! Long live Libre.fm!