Been thinking about this a little more. Since I really don't know what the general response will be to the templates, I don't really think it would be wise to spend alot of time moving every script over to templates.
I have finished the main scripts that are used the most often, (wwwthreads.pl, postlist.pl, showflat.pl and showthreaded.pl). So, at this point I think what I will do is release a beta within the next week or so. This way I can get some feedback before moving on with finishing all of the scripts.