Hast du überhaupt einen C-Compiler zur Verfügung?

Unter Umständen wird es für dich leichter sein, das Perl aus cygwin zu verwenden, ein modernes ActivePerl (vielleicht gibt es dazu schon ein fertiges ppm?), Strawberry Perl oder Text::Iconv durch ein Pure-Perl-Modul zu ersetzen (Locale::RecodeData) bzw. bei perl 5.8.8 durch Encode.