I use Date::Calc on Windows XP all the time (perl 5.8) and I work in a pretty restrictive environment (I have to ftp download modules and then install them locally, ppm doesn't work at all for me).