Did you try installing the perl-devel package? My impression was that Mandrake split the perl package and put the headers to compile against in perl in a separate package.
Duh, thanks, you're right, I'm a developer right, so I install the developer package, right ? All the required files are there in the developer RPM. (goes off to flagellate himself).