If you get redness after getting your eyebrows waxed, consider looking for or asking your salon if they do threading. It's seems to be mostly a middle eastern-ish thing, but is becoming more common. I go to Bubbles, which around here is a cheap not so fancy chain, so call around and see if someone does it. I get my eyebrows done, but it's common to do the upper lip and rest of the face.
They take a piece of cotton thread, and they run it across in this way, ripping out whole rows of hairs. I'll be honest.. it takes longer, and it's not so much that it hurts more, but that it's not as fast as waxing.. the benefit is that you are red for about an hour or so, and don't break out. Literally not a single bump! I think the wax clogs pores, which causes the breakouts. After getting threading for the last few years, I've come to think waxing is gross. They take this stick, put it in the bucket of wax, smear it on you and stick back in the bucket again... how many people did they do that too before you? Sorry, don't mean to gross anyone out, but ick!
--h