Just a guess, but CPAN may be looking for cl.exe because it found nmake in your path. For MinGW/gcc, you should be using dmake rather than MSVC's nmake and cl. Among other places, you can find dmake on CPAN.