I don't know where you're located but I'm getting the band done next month and I used a place called TrueResults, they have a couple of locations, they took care of almost everything. I'm new to Houston so I didn't know anyone, they were able to recommend and PCP, the shrink, they did all the nutritionist visits, they are providing the surgeon, the sleep study... all I had to do was show up for all the appointments. I started the process in April or May 2011 and I have not had to talk to the insurance company once. They crossed all the t's and dotted all the i's, I got approved first time out.
It seems you may be a bit further along in the process though.
~Shaz