OK I found the mailing list and almost instantly got help.
http://www.mail-archive.com/macosx@perl.org/msg05736.html has the fix, apparently, I haven't been able to test yet.
Short answer, the version of cc is wrong, and changing
ld='MACOSX_DEPLOYMENT_TARGET=10.3 cc'
to
ld='env MACOSX_DEPLOYMENT_TARGET=10.3 cc'
in /System/Library/Perl/5.8.1/darwin-thread-multi-2level/Config.pm is the fix, or possibly changing it in the Makefile?
Anyway, HTH. You should be able to find sign-up instructions for the list via that link.
($_='kkvvttuubbooppuuiiffssqqffssmmiibbddllffss')
=~y~b-v~a-z~s; print