Note: Beware of the instructions in the link below. It has you do far more work than is necessary. See this follow-up article for details.
Here's the first big blog post I've seen about Strawberry Perl: How to install and set up Strawberry Perl
I am writing this article with much joy and glee.... Active State no longer has a monopoly on the issue of Perl on the Windows platform
I haven't read the Strawberry Perl docs, since I'm Windows-free. The blog post gives details about what tools are necessary to make the install, with links to the tools. Now, I thought that part of Strawberry Perl was that you wouldn't need any external tools, but maybe they're just for building CPAN modules.