iChat and Skype both can change your status to be the current iTunes music. You could write an app that plugs into this API and Tweet.
However, what you want may come down the pipeline in the future: http://mashable.com/2009/09/09/itunes-twitter-facebook/