This problem has problem been solved but I ran into this situation on Debian.
Whenever you run into problems installing Perl modules, the best thing to do is get out of CPAN and just read the errors.
Here's the solution for getting Apache2::Request on Debian Lenny 64-bit.
To get Apache2::Request to work I had to install the following using apt
apt-get install apache2-threaded-dev libapache2-mod-perl2-dev
And then I had to install the Perl Mod: ExtUtils::XSBuilder::ParseSource