adium

This feature is present (but not fully functioning, as far as I can figure out) in Adium 1.0b. There's also a "few" scripts to add the feature to earlier versions.

 

Yeah, they are working on this in the beta of 1.0 as stated above. There are plenty of adium scripts to do that (and TONS more... my favorite being hte chuck norris quotes by typing /norris in the away message or message box)

 

This is a simple AppleScript that is already embedded in your computer. Create a custom status message and insert:

%_track for track
%_artist for artist
%_album for album

So.. my status message looks like this:

"Listening to %_track by %_artist on %_album."

You can also do this in your profile and it will show up.