I have the same problem, Medusa. I get my eye brows waxed and I can expect puffiness for almost a week afterwards. My salon's tried everything, I'm just one of those girls who's skin gets irritated easily. Comes with the territory, I guess
Let me know if you figure something out, I'd love to try it as well.