1. Make sure you have complete meta tag info: site name, page name, unique key words for each page, unique page description of each page.
2. Make sure you are using static page links, not php links (www.yoursite.org/about us not www.yoursite.org/?php=102)
3. You will want to make sure you have plenty of text on each page, not just pictures, Flash .swfs, etc. Search engines look for text...in their opinion, the more the merrier (which is not necessarily true for frontend users, though).
4. Eliminate any broken links on your site.
5. Finally, when you've got all that done, register your site with Google and Yahoo. Most major search engines "borrow" sites from these two anyway.
6. Expect it to take awhile for you to show up if someone is searching for "Church." You'll be the low page on the pole unless you get lots of hits, have lots of other sites linking to you, etc.
Bill Tenny-Brittian