Regards Windows I would suggest you take a look at
win32.perl.org, you may want to look at using
CamelPack or
Strawberry Perl rather than the base install from ActiveState. What problems are you having with the Mac, if you don't give us details we can't really help :)
"Will the final user have to do all the work I did, to get the videogame up and running?"
You may want to look at
PAR regards packaging your game and prerequisite Perl modules (and data files).
You may be interested to check out
Frozen Bubble for an example of a 'popular' game written in Perl.
Cheers
Martin