in reply to What would you guys recommend for generating graphic-based output?

Not a pure perl solution, but you can do a lot of interesting graphics stuff (especially when you want to incorporate text) with the PostScript language and use ghostscript to output your PNG bitmap. For a good postscript tutorial, grab a copy of the Blue Book(PDF).

-- All code is 100% tested and functional unless otherwise noted.