I haven't messed with *buntu in a while... IIRC they have a decent sized repository and may already have packages for the perl modules that you want. While it's been a long time since I last used Active State and PPM, I'm guessing that it doesn't have anything on apt-get or synaptic.

FWIW, I've found that installing perl from source can be pretty easy... the biggest issue I had was getting the threading sorted (which is what prompted writing RFC: Installing perl on CentOS/RedHat)

Also, cpanp is the treat for installing CPAN modules.

Update - I should note that if you do install from source it's best to NOT install over the system supplied perl. It does mean tweaking your path but that's no big deal. Oh, and welcome to the land of Tux!

--gsiems