I don't think I would get permanent makeup just because I change how I do my makeup so much! I knew a girl in college who had permanent eyeliner and I was always jealous that her eyeliner was always perfect at the end of the day... until she told me why.
I have thought of electrolysis but I'm scared of the pain. I had a friend in high school who got her WHOLE STOMACH done. Every spot turned red though and she looked like a plucked chicken for awhile until the redness went away. I think I'll stick with plucking and waxing! Besides, I have a little plucking obsession, so what would happen if I couldn't pluck anymore??