You don't need a C compiler on Win32 if you're running the ActiveState Perl distribution. PPM (ActiveState's Perl Package Manager) will install Date::Calc without needing to compile anything.

  C:\> ppm install Date-Calc
[download]

PPM is worth playing around with. ActiveState had repackaged quite a few CPAN packages into PPM format.