Bower birds are an excellent example of a trait that has it's basis in utility. It builds an elaborate, decorated bower to show females that it can build a great nest.
Wikipedia suggest the males don't assist with nest building?
Female bowerbirds build a nest by laying soft materials, such as leaves, ferns, and vine tendrils, on top of a loose foundation of sticks.