Agree with Chatter. This man has lied to you -- repeatedly -- and should not be let back in easily.
If you can afford it, I'd suggest hiring a private investigator to confirm whether or not he's really ended it. Because if he HASN'T, that makes your path clear. And even if he HAS, you should follow Chatter's advice above and GO SLOWLY. I usually suggest living apart and dating each other exclusively for a period of 6 months or so. You'll soon find out whether or not he is sincere in wanting back into the marriage.
Remember, the words "I'm afraid it's not that simple anymore." They are your friends.
