I currently use A2 Hosting for the majority of my sites. I have used JustHost and BlueHost and my friends love DreamHost (see the free non-profit option below). All these companies are highly recommended by WordPress.
DreamHost offers a free hosting option for 501(c)(3). Click here for more info. It is a great option for most smaller or medium-sized churches that only need one domain. There are some restrictions. You can only use LiveChat support (no phone support). Right now, you can only upload files smaller than 7 MB into the WordPress media library (BlueHost allows 24 MB). This means you will probably have to use an FTP program like FileZilla to upload their sermons audio or video files to your host server. You can use the free Add from Server plugin to add these larger files to the WordPress Media library (Some sermon plugins require sermons files to be added to this library to work properly). This requires an extra step of work, but you can’t beat the price!
Larger churches or ones with multiple ministry website domains should look at DreamHost as well. They offer unlimited domains, bandwidth, storage, and emails for good price. DreamHost seems to run the most specials, so their prices vary more than some others. Click here check out their site to see current prices. If you use the promo code FRUGALFOX, you can save $50 on your purchase! Click here to learn more!