Local SEO for churches: how to help people find you

I recently got an email from one of our subscribers asking if we had any tips on SEO, especially for churches in the process of rethinking their website.