What about a powder based solution (the pots where one applies with a brush) instead of an oil-based one (eg, pencils)? I am also sadly lacking in the eyebrow department and draw mine in everyday. I have never had a problem with runny eyebrows (!) using powders. I have a great kit by Chanel with 3 different shades, an application brush, and a brush-out brush. Bought it last year in the States, but it might have been a one-off. I'm sure other brands have similar kits.