Google just released Music Trends, so if you use GTalk, you can set it to track the music you listen to and then see the results on Search History. Of course this is no where near as cool as last.fm, but I'm sure that soon enough it will have enough data to compete statistics wise with last.fm . . . a bad thing: last.fm is one of those services that I think is quite amazing.