Thanks a lot everyone, this has been really helpful. Answered all my questions. Now I've got a new one =)
Tachyon mentioned installing modules locally - I tried that by copying the Template.pm file to my cgi-bin directory and telling it to use Template.pm, but it kept telling me it couldnt find it. Is there a special syntax for using local modules?