I agree, the colours and the layout don't seem to be working. When I think of a church design I think of brown/light brown colours and whites (for some reason). I would say you need to extend the navigation column (make it wider) the current scheme is very monotone and dull, experiment with new colours and perhaps include a stock image of a church or something.