I think the colours on both are warm and inviting. However both logos need a bit of something to make them stand out. Perhaps they are a little too conservative might be a better way of stating it? Also we're not too keen to have a building as part of the logo as we're more about the people than the place.
Hi, I am Gary, also part of the Protea Valley Church review team. The rustic wooden cross is central to us. I have posted a link to the actual cross which hangs on our front wall in the church. Also on the cross is the crown of thorns. I have placed a green plant at the foot of the cross trying to represent new growth, new life. Have a look at the photo https://dl.dropbox.com/u/54343073/ProteaValleyCross.jpg Gary