I had it done and LOVE it. It was more than 5 years ago and I've had 20/20 vision ever since (before the surgery, my contacts were -4.25 strength). Before that, my story was the same as yours. I had worn contacts for many many years, but my eyes started just completely rejecting them. I tried a bunch of different kinds with no luck.
I finally decided to have it done. Ask your regular optometrist for recommendations. They can usually tell you if there are patients that see a particular doctor XYZ, and those patients have problems, and other doctors where patients don't have problems.
I was very very nervous about something going wrong, so I went to someone well-known and paid a LOT to have it done - total of about $5K. But it was worth the piece of mind to know that I was going to someone really reputable. Because, let's face it, you are right, these are your eyes and if they mess up it has big consquences. All that said, because my results turned out great, it is easy for me to say that it was the best money that I ever spent.
Procedure itself took less than 30 seconds per eye. So yes, I guess the doctor could feel a sneeze coming on during that 30 seconds, but I'd say it's pretty unlikely :) I was sedated but not out. When it was done, they had me sit up, and I could read the clock on the wall across the room. Then they covered both my eyes and send me home to sleep off the immediate effects.
Short term side effects: stinging and burning in your eyes. After the procedures, I took tylenol PM, slept for about 3 hours and when I woke up, the burning feeling was gone and my vision was perfect. It was unbelievable. Then I needed to use antibiotic eye drops for a little while (it was so long ago for me that I don't remember exactly how long). And they gave me special eye drops to put in before bed to keep my eyes from drying out while a slept, and a different kind of eyedrops to use during the day if my eyes felt dry. I used those for a few weeks.
Long term - I do not have any issues with dry eyes. I do have some starring/halo effects around lights at night, but I had that with my contact too, and this is no worse than before.
What I would ask the doctors that you are interviewing - what is the complication/re-do rate in his/her clinic? They will tell you national rates of complications - overall XX% of patients have problems afterwards. What you want to know is what is the rate for their specific patients? Is it better or worse than the national average? And how many procedures has your specific doctor done? Finally, what is their guarantee? The place that I went to has a lifetime guarantee, so if my eyes ever change, they will redo the procedure for free.