I know you said no to the Nair, and I have to agree 100%, but I absolutely love the Magic Powder.
It is a powder that you mix with warm water and apply and remove like Nair, but it leaves me smooth and without all the shaving bumps, ingrowns, and other issues. I have used all of the varieties, none seems any different to me, but it is the only thing that doesn't leave me with problems.
I let a professional do the eyebrows, but everywhere else is Magic Powder territory!!