For Windows, take a look at PerlApp which is a part of ActiveState's Perl Dev Kit. You can create standalone .exe files with no dependencies, which is kind of nice since you don't even have to worry about Perl being installed on your colleagues' computers.
Very handy in my experience, since you can reach people who never would have taken the trouble otherwise. That's a good thing.
/J