I voted prematurely I think. Initially I used the Germans and came a away with a late game Domination win. Since then I have played with America (partial), Japan (partial), French, Russian, India, Mongol (partial), Aztecs, Romans, and England (partial). By far the easiest game I had was with India. I managed to settle my second and third cities on 2 or 3 mid to late game resources. I won with a Culture victory, a pretty easy one at that.
All that being said, I tried the game of the week last night with Russia and I had alot of fun with it. Their bonuses aren't all that bad really. The local map let me reposition my capital to take advantage of a fish resource and grab an extra forest tile for production. This was the only time that I dared move my starting settler so far and I feel like the benefits were great through out the game. Another bonus I liked alot was the 1/2 price spies. Toward the end of the game I would pump out spies three or four at a time out of my producion cities every few turns and send them around to steal GP, gold, or to weaken defenders. Plus I had spy rings in all of my cities so the A.I.'s attempts an subterfuge were futile.