I'm nowhere near an expert. Just got the game a week ago, and this is the first Civ game I've ever played.
How do speeds change the game? I just play the default speed, with the turn-based win off.
I'm up to Warlord difficulty now, won a few games below that difficulty, so I'm just working...