Brooks Brothers Cedar Shoe Valet for $128. Brooks Brothers’ Cedar Shoe Valet comes fully loaded with shoe-shining essentials: two horsehair brushes, two horsehair daubers, two polishing cloths, black and brown shoe cream.