Ok first off if you hate Civ V walk away now, you won't find an ally here. I liked IV and played it a lot against a local friend. The V showed up and we haven't really ever felt like going back. V is not better, it is just not IV. V does what it does and I liked it more.
And Gods and Kings has arrived (and my friend didn't tell me, he's got some splaining to do).
Word is it is more about the more and less about religion and spies. The religion is there, but you can't expect to win with it, and spies don't appear to be designed for how I played them in IV (roving improvement wreckers). There are lots more buildings wonders and civs though.
I am hoping to have my copy bought by days end, just not sure if I buy local hard copy for easy install, or go with buy right from Steam (likely cheaper).