Side bars.columns

I am creating a web site for my church. The current published site I did in Dreamweaver is http://fccscottsbluff.org/. The site that I am producing in WordPress using Parabolo is http://fccscottsbluff.org/newsite/?page_id=145. I want to put different information in the side columns for each page, how do I do this? If I go to Appearance, that changes it for all the pages. Almost all the pages will be static pages. I am not creating a blog but a standard website.