The third result from a Google search of "perl fractal" was this. The site is French, but there is a sample program which uses GD and appears to work quite well (only the comments are in French). Screenshot available here.

If you have a copy of O'Reilly's Advanced Perl Programming available, chapter 18 also has some sample fractal-drawing code.

-fuzzyping