I've got a guy of long hair and eyeliner with blond, black, and some permutations between the few over here. Can't help you with the funky haircolors, but he's good.
I'd also suggest TuomasHolopainen, but he only does the eyeliner and streaks his hair.