iScrobbler was released yesterday - and it works perfectly. Looking forward to the forthcoming (almost essential) features like offline memory and posting to a separate URL.
iScrobbler is an application for Mac OS X that creates a simple menu extra that submits your "currently playing" info from iTunes to AudioScrobbler.