APPROVED!! WAAHOOOOO!!
I just got a telephone call saying that I've been approved by medicare for the surgery. She said my case was "borderline" whatever that means and that the additional information, although my doctor said there really wasn't anything helpful in there, was enough for them to revers their decision.
This is officially the best christmas present I've ever gotten! Now to see if I can get back to sleep, I'm wired for sound now.