Ok - here' update... my eyebrows now look good!
The salon details are:
Jeanette Boszczyk (yes she is S. African - but has been here for many years)
Mühlbaurstr. 12 (just off of Prizregentenplatz on the U4)
Tel.: 089 4705454
Jeanette is very, very nice and obviously very well-qualified. She charged me €12 for my eybrows which she plucked and waxed a little. She tried to talk me out of waxing because she said that it can harm the sensitive skin around your eyes...but her plucking didn't hurt very much at all. Definitely, definitely recommend - she also does many other beauty treatments - see website, and her office is very comfortable, clean, etc.
She says hi to TT and thanks!
Oh, and for those of you who prefer hair removal in other areas... she does that too.