This is a very common thing to do. Try to put the library directory in an area that's neither viewable nor directly executable via the Web; I usually make a cgi-lib/perl5 directory in my home directory, which will work just fine.

See perldoc -q 'own module' for details on how to do this. If you don't have shell access, see Re^2: Perl module.