xmms-guifications is a planned plugin for XMMS that will provide notifications for events like song changed, song paused, and so on.