though the above mentioned SVG::TT:Graph looks really very promising (and it already offers stunningly beautiful charts, especially in the line and pie charts sections), besides GD::Graph3d, the only others CPAN modules I'm aware of which offer the 3D histograms you asked for, are DBD::Chart and DBIx::Chart (they're both by the same author).
Here and here you can see some charts produced with them.
Chart is another interesting CPAN charting module, but it unfortunately does not offer the 3D histograms either.
I've tested all of them for a project I'm developing right now (and I've also made a patch to correct a GD::Graph bug about the value labels layout with the stacked bars histograms - I'll publish it on CPAN's RT ASAP).
The one that IMO produces the most beautiful and professionally looking charts is SVG::TT:Graph but, as already said, it does not offer 3D histograms yet.
I've also tried the Java based JFreeChart, but for various reasons (partly aesthetical, partly functional and partly of religion) I didn't find it completely satisfactory either.
The conclusion is that for my project, being under very tight time constraints, to have something fancier I had to resort to this commercial product I found, which fortunately offers also Perl bindings.