Try playing the French sometime. I always play the French, and I can build a huge colony smack dab in the middle of 15 Aztec / Arawak / Whatever villages and have no probs at all the entire game. In fact, soon as my Influence causes my borders to expand, the Natives will always GIVE me their settlements (if i want them; which I don't. I just tell them "it ain't happening" so they stay right next to me and can help attack the REF during the WoI).
I've tried playing other Civs and always go back to the French. Having every tribe on the map in love with you, always willing to help fight the other Europeans and the REF soldiers, is just too addictive...
if you don't extend your colonies too fast, they won't bug you (it must go down after some time, like the steal land thing)
if you create lots of colonies in their land, whithout creating missions to calm them down or giving them some cheap goods as a gift, they may go berserk
adams is better for huge empire than sam i think
3 statemen in a food colonie get all the land around it
why build a lumberhill? i hurry the press&journal, and build wagons non stop (to get food from the village, i'll get the gold back with some horse or whathever)
all the colons it generate create missions near my colonies, by the time i get some converts to create more colonies (why train them? at this point you don't have farmer everywhere, they can do the job, or chop some wood for the charpenters)
you get the ff faster (baltimore & hamilton give a huge boost, the sooner you get them, the better)
the king will have more troops, so what, i have lots of wagons full of food/musquets/horse to greet him thanks to the ff