I'd start with LaTeX. Output of compilers (all the pod2foo programs are compilers) is more often than not unsuitable to be further processed by humans.

I just finished a document introducing the DBI here at work, and it's written in LaTeX as well. I wouldn't be able to tell POD it should not break examples over pagebreaks. In LaTeX, I just make floating figures out of example programs and have LaTeX figure out the ideal placement. LaTeX automatically makes an index and a title page as well, and allows me to include pictures I've made with xfig. The document I made has nothing fancy, but it does use the three points I just made.

Abigail