Sid Meier's Colonization/Nations

Netherlands
The Dutch get better prices. They also get better ship at the beginning. As Colonization is all about the economy, the Dutch are probably the best. As I'm not aware of any hard numbers on how much better are the prices, it's difficult to tell if they're really all that better and if so by how much.

England
The English get more immigration. It's very useful in early game, but immigration will be relatively insignificant way of getting colonists later (Free Colonist costs 600 gold in the Royal University, details somewhere below). You will be relying on immigration more than other powers, so get Brewster as soon as possible (as the first father if you can, even before Minuit), or you'll be getting all the useless criminals.

France
The French have better relations with the natives. They get a Hardy Pioneer. Hardy Pioneer is useful, but not as much as Dutch Merchantman. If you start in place heavily populated by the Indians, better relations will spare you many problems.

Spain
The Spanish have a bonus for attacks against the natives. They get a Veteran Soldier. They're the weakest power if you use typical strategy of early peaceful coexistence with Indians. To exploit their benefits start an early all-out war against the Indians, and get Cortes as soon as possible for huge treasures, then Brebeuf and Sepulveda for converts. Washington would be great, but you can get him only after 1600. Import some horses for your Veterans, equip immigrant Criminals/Servants with Muskets and possibly also Horses, buy an Artillery or two. Use all the money you get from Indians for more raising armies (but don't buy Veteran Soldiers, they're insanely expensive) and getting new colonists. Make Converts work in field (in early game you won't have many experts, and they work better than Free Colonists in farming/planting jobs; get Casas in middle game when your population is already about half-expert and Converts' skills ceased to be that useful). Plan wars as campaigns that end with one of: This way you won't be attacked by them when your armies are elsewhere. Because you have much more armies, use them armies against other Europeans early. The Spanish require a different strategy, but aren't necessarily weaker than other powers. Try keeping the Indians you fight away from your colonies. If they ambush armies in field you lose some Horses or Muskets, or maybe an Artillery is damaged (but why would you leave it unprotected). By attacking a colony they can destroy buildings, kill colonists etc.
 * destroying all villages of one Indian tribe
 * destroying all villages of one Indian tribe on one island (of course don't leave them on an island where you have colonies)
 * destroying a few villages and then their capital