I too have to install modules locally. I have never had a problem (besides dependancies...oh how I hate dependancies :) ). For all of the packages there is some sort of README file that has information on doing a local build.

It usually comes down to opening the Makefile.PL in your favorite editor, and looking for all the path variables that are set to something you don't like and changing them.

Good luck!