I have ImageMagick 6.3.5 installed under Gentoo. I'm not sure when this changed but apparently the command:
convert -list type
...used by any2dvd to get the font path now only lists the image types, and the font information is obtained using:
convert -type font
As a result attempting to create menus always generates the "GNU-Ghostscript fonts were not found" error.