As mentioned above, if your perl binary was compiled with the MS compiler, you need that compiler to build extensions. You can either get the MS VC++ compiler, or install cygwin, which has a GCC compiled perl version, and includes the gcc compiler suite.

You can also take a look at A Practical Guide to Compiling C based Modules under ActiveState using Microsoft C++.