" Don't want to just bust out w/ "Who's Faith" b/c if it is totally innocent, that would be a crappy deal then. "
Why would that be crappy? H cheated and lied to you. If he wants to stay in the M, doesn't he need to earn your trust? I'd think it quite reasonable for you to require total transparency.
If anything, he should be expected to say something like, "Hey Sweetie, just wanted to let you know that I added a new contact to my phone named Faith from XYZ." Why is he not taking steps to encourage your trust and to help you feel safe and comfortable with him?
Have you tried being honest and direct with H: "I am still very angry and hurt. I feel like an idiot. I feel betrayed and used, degraded. I feel like I have not been able to express that. I would like you to show me your remorse, to apologize, and to reassure me."
Beyond that, you probably know as well as anyone else here -- if you are genuinely suspicious, rather than feeling needy and insecure, there is probably a reason.
