I had electrolysis a while back -- I'd always had a bit of fuzz on my upper lip that I got tired of bleaching and waxing and plucking, and finally decided to do something permanent about it.
My electrologist was a real peach -- turned out to be a good friend who gave me a break on the cost, which helped a lot. Painwise, it took some getting used to -- some people need topical anaesthetic creme before they can stand it, but I was able to endure without too much problem, except for right under the nose. *That* hurt. I also had her work on my eyebrows a bit, and that did get a bit uncomfortable too, especially where the skin is really thin.
Most zaps don't kill the hair the first time thru, because hair grows in cycles -- so you'll have to keep going for a while to clear everything you're trying to clear. But as far as I know, needle electrolysis is still the only method that's really truly permanent.