The problems with the Mac are mainly linked to the MacPorts ports install system, one of the dependencies (libsdl_image-framework) fails to build and so the p5-sdl_perl package (the one I need) doesn't build too. The libsdl-framework package too needs some hacks to build.
As I said I'm quite newbie to Perl, so my experience with PAR is only restricted to simple scripts packaging. Thought as far as I know, PAR isn't able to package the SDL library files together with the Perl program, and I had troubles packaging some simple Perl programs too (i.e. a Perl POE IRC bot I wrote for fun/learning).
In Windows probably a tool to include the SDL libraries with the program distribution exists, but as I said, I didn't played too much on Windows/Perl.
My question is: if I manage to run the game on Mac OS X, is it possible to include the SDL libraries in the package so that a final user only has to run the game (PAR packed, maybe).