A slight modification on what's been said before, about rushing improvements:
1) Go straight for Monarchy so you can buy improvements for your other cities close by. Since you won't be able to reduce the population of a resisting city by rush-building a settler/workers/other improvements, you need to increase your cultural rating another way. Plus, there are some very good military units from the prereqs early on (chariots, anyone?)
2) Play a more balanced civ, with either one attribute being 'religious' or 'scientific': the 'religious' benefit is obvious-faster temples, and being 'scientific' allows you to build libraries, which contribute to culture, faster.
3) 'Weakening' strategy: Throw in a few good defensive units with your front-line force, head to the enemy AI's cities, and whittle all their cities' garrisons down to 1 unit. This works best with 4-5 cities, if you can pull it off with a tech/production edge. Then, whenever the AI sends units out to hunt you down for still having units in their territory, wave your defensive units as big, fat targets in the AI's face, preferably on good terrain. The AI will spend its time going after those units, sparing your high-powered units while you 'catch up' on culture. Once you have the 'minimal' amount you need to stop the cities from revolting immediately, blitzkrieg.
Note: in order for this to work, you must have developed good defensive unitsby this time, which you should have anyway if you're going to fight an AI that likes to take 'revenge.'
or 4) If you have a significant military edge, play 'hunt the capital' or 'hunt the AI cities with wonders' and take 'wary' control of them: even if the city revolts back again, the AI loses all of the 'accumulated' benefit of the wonders/temples/etc. built in that city from its previous ownership. Once you've messed with their culture rating enough this way, you should be able to 'permanently' occupy cities in relative safety from cultural backsliding.
Whoops, really long post.
