I configured the audacious song change plugin to run 'notify-send "%n"'. It works fine except when there's an ampersand in the string to be shown... in which case I get an empty notification box.
Filed upstream: http://trac.galago-project.org/ticket/132
Fixed in 0.3.7-2.fc7