I don't know how long this has been in place for but finally the AppleTV 2nd Gen running FireCore scrobbles any iCloud music you're listening to (providing you've also installed the Last.fm App via the maintenance option).

Genius.