Painted helms was definitely not unusual during the run of the medieval period. Whether or not that practice ran as far back as the Norman Conquest, though, I can't say for sure.
So I've come to a dilemma with the soft kit. Historic Enterprises has the Complete Anglo-Saxon Outfit: ( http://historicenterprises.com/mens-c-99/outfits-packages-mens-c-99_111/outfit-anglosaxon-complete-linen-p-870.html ) which comes with St. Louis Shirt, a Moselund-esque Tunic, Trousers, and Winingas and a bonus brooch. They also sell The 13th Century Package ( http://historicenterprises.com/mens-c-99/outfits-packages-mens-c-99_111/package-13th-century-underwear-complete-wool-p-1303.html ) which comes with St. Louis Shirt, Braies, Wool Hose, and a bonus coif (all of which I could re-purpose for another kit), but I'd have to get the tunic and the winigas separately, which comes out to about $25 more. So the issue is would a Norman knight wear hose or trousers, a Moselund Tunic or a Skjoldehamn Tunic?
As much as I value historical accuracy, I do have a professional reputation to maintain. I think my boss might find it weird if I came in with the back of my head shaved.