I hear good things about Strawberry Perl. Is there something in cygwin you need (like a *nix utility)? If you just need Perl then SP I believe is the recommended thing to use.