What should a butler wear?

Mother and father have recently started employing a new butler for the manor. He rudely asked a question during dinner, but anyway he asked about his dress code. Father is considering starched shirt with stiff detachable collar, with tie, waistcoat and tails. Apparently, this is a jolly uncomfertable uniform, but i think that the butler should look smart at all times. We already enforce the rule that if the butler is seen by me, mother or father without a tie on, then he gets a 50 percent pay reduction that week. Any suggestions about a uniform? Remember, he must wear a tie, and have a stiff uncomfertable shirt/collar