Installing perl modules

I was playing with the new Amazon service Amazon Route 53. It's using some perl scripts to call the webservice. After downloading the perl tools, and trying to use them i saw the following error message:

Can't locate Data/GUID.pm

I'm not a perl expert so first i tried to install the modules manually, but quickly i ended up in the perl dependency hell. So figured out that one of the tools which make installing perl modules easier is CPAN

so here is a quick reminder how i did the install

sudo perl5.10.0 -MCPAN -e 'shell'

cpan[1]> install Data::GUID