The good news: You can still get started with a cash-pay option–and lose an average of 15-20% of your weight in 1 year.