Надо сделать нечто среднее между гостевухой и форумом. Что-то вроде того, что на http://mypsion.ru/webboard/ , с развернутыми ответами (а не по ссылке) и без заголовков тем.
Хотелось бы free и на перле. Такое чудо в природе существует?

искать на cgi.ru и аналогичных барахолках.