I understand exactly how you feel. I have had nothing but positive moves from H for over a month now, and I still feel uncertain. In April, OW was the only woman who could make him happy. Now her name is not mentioned, and H is strongly at home. However, I still wonder what happened to those feelings. H continues to work with OW as well, and it does bother me every single day. I am hoping time will help heal those wounds.
You can't do a thing about the clinging, the lying. You can only do things about you. Learn to belly dance (if you find a good instructional video, let us know. It looks fun) and take the positive. Don't invent the negative. STOP looking at the cell phone bill. Take what he says at face value. Although I struggle constantly with the need for reassurance, I don't ask for it, I don't bring up OW (most of the time - I did last night, and regretted it).
Eventually, that flame will run it's course.