Camelbones is specifically targeted to do Cocoa GUI based applications in MacOS X, however it has the obvious added bonus to package the perl code into a bundled executable. However it apparently implies that you develop or at least finalize your application using XCode. And I don't know if it packs up included modules too.