My wife is scheduled for gastric bypass through Uniform next month. The process was straight forward and as long as you meet the qualifications and follow the rules, it should be ok.
They don't pay for lapband this year, but according to their meeting minutes, it looks like they may pay for it for “high risk patients” beginning next year. You can find the minutes here: http://www.pebb.hca.wa.gov/documents/briefing_book_070908.pdf (bottom of page 7)
David