I looked at PDF::Labels too, but it didn't say the magic word "Avery". It looks like PDF::Labels just puts lines on the page (which is what I want), but on the other hand requires a bit more to set up the boundaries of each label.
I think I would spend about the same amount of time using each one, but futsing with different things. I think PostScript::MailLabels is a good lower-level module, but if I was going to use it more than every couple of months I'd build a layer on top of it so I didn't have to look at it again.
I still have the international labels to do, so maybe I'll give PDF::Labels a spin. I can steal the label layout data from PostScript::MailLabels or Microsoft Word (or my ruler).
brian d foy <email@example.com>