What should I do in the way of SEO for a new forum? Is it important to have urls rewritten for search engines? I just don't know where to start here.
You're going to want to read the Search Engine Optimization FAQ and Chris Beasley's free comprehensive Search Engine Optimization (SEO) Guide. And to answer your specific question, yes.