Compile problems - how do I know what source to install?

[Daniel McBrearty <daniel.mcbrearty@gmail.com>]

I'm in the process of setting up a server that runs sarge, but I get many
compile errors when trying to do cpan install of some perl modules:

cc -c   -D_REENTRANT -D_GNU_SOURCE -DTHREADS_HAVE_PIDS -DDEBIAN
-fno-strict-aliasing -I/usr/local/include -D_LARGEFILE_SOURCE
-D_FILE_OFFSET_BITS=64 -O2   -DVERSION=\"1.48\" -DXS_VERSION=\"1.48\"
-fPIC "-I/usr/lib/perl/5.8/CORE"  -Wall -Wno-comment Perl.c
In file included from DBIXS.h:19,
                from Perl.xs:5:
/usr/lib/perl/5.8/CORE/perl.h:380:30: sys/types.h: No such file or directory
/usr/lib/perl/5.8/CORE/perl.h:411:19: ctype.h: No such file or directory
/usr/lib/perl/5.8/CORE/perl.h:423:23: locale.h: No such file or directory

(etc)

Now even I can see that this looks like the standard C lib headers that are not
being found. But what package do I install to fix it? Or is it a config problem?

Any clues? This has cost me hours ...

Thanks

Daniel