Have you looked into AutoLoader or SelfLoader? Startup time of perl itself is rarely an issue - it's mainly the compilation that may take a while. Delayed loading should cure most of the problem.

Makeshifts last the longest.