An alternative to activestate is strawberry perl, which has the explicit goal of bundling all you need to build such modules on Windows (gcc, make, etc).

It's still alpha software, although I'd say that it worked pretty well for me.