suppose it would depend on the look you wanted, but I've generally seen textures work fine, when used in conjunction with bump maps, spec maps, etc.

I suppose you could also use fur or paintfx or something for the eyebrows if you wanted that look.