Hi,
I play prince level and I find myself to have very good games when I go for an early rush vs 1 or 2 neighbors (Immortals are good units for that strategy).
If I don't go for a quick rush, I will usually have big problems later in the game. Not enough cities, neighbors threatening my borders with a huge army, etc.
Am I the only one in that situation?
If you play lots of AIs, more than the default for the map size, you might need to fight them early, or explore other islands/continents early in order to get a big enough chunk of land.
Early war works with any leader. Some has a bonus yes, but none which are critical.
I'm usually playing monarch or emperor. I like to play maps with islands or at least many continents, and with lots of AI players. Consequently, there is seldom much free space to grab. If I start to get worker and then get to happy cap before producing settlers there might not be space to build a single decent city extra.
I often start with a worker, unless I don't know any useful improvement techs to start with and it takes longer time to research one than to build the worker. I start pushing out settler as soon as I've gotten to use the tiles with lots of food/hammers. (Like fish/crab/cattle tiles etc). As you use extra food to build settlers too, getting to use another 3 resource tile (food + hammers = 3), does not increase the settler speed a lot. Using another 2 resource tile won't increase settler speed at all. I usually end up with one or if I'm lucky, two such resources within the fat cross in my capitol.
So I basically try to push out the first settler as soon as I can without sacrificing too much later production. Using this strategy I might be able to steal one other good city site. If I'm very lucky, use it to cut the AI off so I can get a few more, or if not, I fill in a couple of non-ideal cities to secure resources and to get some land inside my culture boundaries.
When playing many AIs some of the AIs will war each other and gain extra land. Some will be lucky and have land to grab uncontested. I need to grab a decent share to stand a chance later. So either i have to try and steal some land fairly early, or I'll have to be quick to get boats to explore uncharted territories that I can take advantage of before the AI finds them.