Using the track history, would it be possible to scrobble it to Last.fm?

As long as you get the tracklist through the Zune API, you can do whatever you want with it. Connecting to Last.fm is outside the boundaries of ZDV.