bmp-songchange is a port of xmms-songchange (distributed with xmms).
It allows you to execute custom command on every song change.

WWW: http://bmp-plugins.berlios.de/bmp-songchange.html