If you're using ActivePerl, we have a ppm package of Catalyst in our uwinnipeg repository - installing this will also install all the required dependencies. The Task-Catalyst ppm package installs some additional packages that are useful for writing more complicated applications.