Rant: Something is very wrong with ExtUtils::MakeMaker, as it depends on a module that depends on itself in return. Now, you have a bootstrap problem to install them... IMHO this ought to have been a single distribution.

Anyway... On CentOS, you probably have to install a "devel" package in order to do some more non-plain-users stuff. Lo and behold, there is a packaged called perl-devel and it does contain both ExUtils::MakeMaker and ExtUtils::Installed. Problem solved, I suppose? (n.b. There are versions of this package for x86_64 and for i686. Use the one appropriate for your platform.)

Note that you can download the rpm files you need to install and use either rpm or yum to install them offline