in reply to Any sites that support free/cheap Perl usage for guestbook?
On the NMS website you will find a list of ISPs that either provide or recommend the NMS programs. It might be worth giving one of these a try.
/J\