I'm covered through my partner's Group Health coverage. They require a 12-month period of phone support -- 2 months pre-op and 10 post-. I'm currently targetted at <2000 calories, with the expectation of losing 5-10% excess before my surgery.
I've just started that this week, targetting myself at about 1700-1800 w/ 30 minute's walk each night (Mill Creek has been good for that this week). I've been dropping about 1-1.5 lb/d, which matches well with what my partner and I expect -- I apparently need 2700 to maintain my weight, and at 500 cal/lb, a deficit of 1000-1500 should keep me downward.
I *had* been in the 20/20 program through Premera previously, to no effect. I don't know if that was a requirement that I had independently satisfied or not.