The output seems confusing. There is no +GD_PNG. But there is -LIBGD. I'm not sure where in the config.log or build process it decided to disable the PNG support.
rcook@rzgpu2 (lclocal.el6): gnuplot -e "show version long"
G N U P L O T
Version 4.6 patchlevel 1 last modified 2012-09-26
Build System: Linux x86_64
Copyright (C) 1986-1993, 1998, 2004, 2007-2012
Thomas Williams, Colin Kelley and many others
gnuplot home:
http://www.gnuplot.info
faq, bugs, etc: type "help FAQ"
immediate help: type "help" (plot window: hit 'h')
Compile options:
-READLINE +LIBREADLINE +HISTORY
-BACKWARDS_COMPATIBILITY +BINARY_DATA
-LIBGD
-USE_CWDRC +X11 +X11_POLYGON +MULTIBYTE +X11_EXTERNAL +USE_MOUSE +HIDDEN3D_QUADTREE
+DATASTRINGS +HISTOGRAMS +OBJECTS +STRINGVARS +MACROS +IMAGE +USER_LINETYPES +STATS
GNUPLOT_DRIVER_DIR = "/usr/local/tools/gnuplot-4.6.1/libexec/gnuplot/4.6"
GNUPLOT_PS_DIR = "/usr/local/tools/gnuplot-4.6.1/share/gnuplot/4.6/PostScript"
HELPFILE = "/usr/local/tools/gnuplot-4.6.1/share/gnuplot/4.6/gnuplot.gih"