So the last.fm app doesn't do it for you? I have the scrobbler installed on my Mac and on my Touch, I think that combination is key, but I could be wrong. It works well for me anyway, when I plug in my ipod it syncs and then I get a popup listing the songs I've played and it asks it I want to scrobble them.