Since you raise the question, I can answer it. I am just finishing my eight book, These Are the Times that Try Men's Souls which is about Paine and his times, with an important wrinkle that no scholars before have discovered. On your point, to make a long story short, Paine wrote with references similar to almost all the Framers, as a member of the Judeo-Christian tradition, in his all-important Common Sense.
Later in life, he reached a different conclusion, denounced Christianity (and all other organized religions) in the Age of Reason, and cost him almost all his former friends. He died poor, alone and nearly friendless as a result, and lies buried in three different graves.
I will, of course, have "deist" quotes from Paine in my book.
Congressman Billybob
Click for latest column: "Memo to CBS about Bill Clinton."
Click for latest book: "to Restore Trust in America"
Post Script: There are rumors, and allegations from their political opponents, that Thomas Jefferson and Benjamin Franklin were also deists. But their publiished works do not support this claim.