Sounds to me like your wife wants it all her way -- she doesn't really acknowledge that there's a problem so why would she be willing to go to counselling?
She sounds very immature and selfish. Sometimes you have to treat them the age they're acting - in her case, she's acting like she's 15.
Don't give her the cell phone, for a start. Cut off your long distance access, for another. If they want to chat, he can pay. Let her go out all she wants... you can be with your child. Don't give her any money. Dole it out in small bits.
By the way, what would happen if when you got home, you called "Madeleine" and talked for two hours a night?
What a mess. Think of what Dr. Laura would say (for a start, she'd be on YOUR side!)...