I've got it fixed!!!
I searched for the missing dependencies on rpm.pbone.net You'll need the following packages:
My distro is RHEL5.2 After installing those packages, the installation of awstats (also taken from the same site) went flawless.
PS: I also run the perl CPAN part.
In a World without Doors and Fences, who needs Windows and Gates???