Much of the strategy during your first few turns depend on many things, as in previous civ games. Workers and Scouts are always a good idea, but depending on your Civ an nearby hexes, each may be more or less important. I can actually see for Germany, it may be more important to get a second warrior out earlier than normal to capitalize on their Barbarian bonus, though whether it should be the first produced unit is another question.
Generally I think this would be optimal for each civ though.
America: Scout - Worker - Settler (+1 sight means you can explore faster)
Arabia: Worker - Scout - Settler (get some roads prebuilt to get that first trade route up and running)
Aztec: Warrior - Worker - Settler (culture gains from kills, start nailing Barbs)
China: Scout - Worker - Settler (no real benefit either way, but scouting is important)
Egypt: Worker - Scout - Settler (get your production tiles up to get ready for Wonder production)
England: Scout - Worker - Settler (find yourself a coastal city location sooner if your not already on one)
France: Monument - Scout - Worker - Settler (capitalize on your culture gains early)
Germany: Warrior - Worker - Settler (Your goal is barb stomping, scouts are weak, you should have an army of barbs to explore soon)
Greece: Scout - Worker - Settler (find City States ASAP)
India: Worker - Scout - Monument - Settler (India works best with less cities, get some culture flowing early instead)
Iroquois: Scout - Monument/Scout - Settler (Roads aren't as important unless you have very few forests)
Japan: Scout - Worker - Settler (again, no real benefit, but might help to find your first conquest)
Ottoman: Scout - Worker - Settler (find a coastal city location ASAP)
Persia: Monument - Scout - Worker - Settler (Get that early Golden Age sooner)
Rome: Scout - Worker - Settler - Monument (I mention post-settler because you want to get this built in Rome ASAP to capitalize on their ability, maybe even before the settler)
Russia: Scout - Worker - Settler (a resource huntin we go)
Siam: Scout - Worker - Settler (Find City States)
Songhai: Warrior - Worker - Settler(again, go barb smashing)
Babylon: Scout - Worker - Settler (maybe??? no idea what their special is)
Again, these are just generalizations, your situation may require a change in presidence. If England is already a coastal city you may want to forgo scouting for a few turns for example)