My recommendation is to first take care of your nasal congestion. Having a stuffy nose will promote more obstructions downstream. You may even be able to tolerate and benefit from CPAP afterwards. The Pillar procedure alone is not that great at treating sleep apnea, since most people with sleep apnea have major tongue collapse. Take a look at my free reports on snoring and sleep apnea surgery here: http://doctorstevenpark.com. I go into everything in much more detail.
I read an article in the San Francisco Chronicle about treatments for snoring and sleep apnea and I watched the snoring clinic's testimonials on YouTube as well (just search for the clinic's name). Hopefully that will help with your decision.
The article is entitled, "Say Goodnight to Snoring with simple surgeries," . It goes in depth about some of the treatments now available in San Francisco medical clinic, http://www.sfgate.com/cgi-bin/article.cgi?f=/c/a/2010/08/16/DDP81ERBM5.DTL