I had it done in 2001 and although my eyes weren't that bad it made a huge difference to my everyday life. The procedure is slightly uncomfortable, but not painful and over very quickly. I can really recommend it.
I have never had tooth ache, but they say it is the same as ear ache which is very painful. Compared to that the laser surgery is a walk in a park. It is not painful more uncomfortable for a day. The more you rest your eyes and use the eye drops afterwards the better.