First, Congrats to all!
I have UHC Choice Plus also and was approved in 4 days. I had to submit a 5 yr weight history, PCP letter of approval/support with any and all information to help my case, my surgeon office required a psych evaluation before submitting, I think that is it. It was just done the first of this year and I have forgotten already.
I have been banded now for almost six weeks. I love it already.
Good luck!