Just installed Audacious-0.1.2 and it seems that the icon is missing...
Audacious does not have an icon in this release. One has been added to upstream SVN recently, so it will be in the 0.2 release.