"Common Sense" actually a short pamphlet, sold over 500,000 copies in the colonies to a population of only 2,500,000, and Lord knows how many other people read it---or had it read to them---as it was passed around. Megamax historian Gordon S. Wood calls it "the most incendiary and popular pamphlet of the entire revolutionary era," a rather modest claim.
The funny thing is, it's not as Enlightenment as you might think from the Founding era's truest Deist; it's very Biblical. While it's true the colonists had many selfish economic reasons to favor independence---the "marxist" interpretation, if you will---it's pretty clear they needed to assuage their religious consciences that revolution was OK with God.
"Even the distance at which the Almighty hath placed England and America is a strong and natural proof that the authority of the one over the other, was never the design of Heaven. The time likewise at which the Continent was discovered, adds weight to the argument, and the manner in which it was peopled, encreases the force of it. The Reformation was preceded by the discovery of America: As if the Almighty graciously meant to open a sanctuary to the persecuted in future years, when home should afford neither friendship nor safety."
Divine Providence created America as a safe haven for Protestant dissenters? Yup. There you have it.
Now, since Thomas Paine later wrote "The Age of Reason" in the 1790s, where he rejected the Bible and Christian dogma [America liked it so much that only 6 people attended his funeral], he probably didn't believe this part of "Common Sense," probably. [Although you never know...]
But there it is, and there it was, in Paine's own words. Now relax, this isn't to say that the United States of America should be a Protestant Nation in 2011, or people thought that by the time they wrote the Constitution in 1787.
I will betcha, though, that not one person in a 100 knows that Thomas Paine, the Revolution's most famous deist, was saying it in 1776, in the most famous and popular essay of his times.
Because I didn't know, until I read the damn thing for meself. Read the whole thing here for yrself, or peek at this annotated version. History isn't dead, it's alive, if you dog it a little on your own.