I know a lot of churches have been using
Fellowship One, no idea how much it costs.
For a small church, I would also recommend one of the many open source solutions that have cropped up in recent times.
ChurchInfo is a nice full-featured project forked from InfoCentral after they decided to abandon PHP and re-tool with Java (they are still re-tooling).
ChurchLedger goes another step in that they bundle an
open source software package with domain hosting.
I've seen a few projects started here and there for other purposes like church social networking and website CMS aimed specifically at churches, but these are the fullest feature-wise.
I'll put out some radar and see if I can't pick up more...