Hercynium, thank you for your checklist for hunting down performance issues -- it is helpful for me and will be for other people!
Just for the record, here are the versions used on both systems:
SUSE: kernel-default-2.6.18.8-0.3.i586, glibc-2.5-25.i686
Fedora: kernel-2.6.20-1.2952.fc6.i586, glibc-2.5-18.fc6.i686
Since the Fedora server is at a remote location, I decided not to install a different distribution on it; I will just use the perl packages from SUSE that perform better.