Bower birds from Australia are known for their aesthetic sensibility as it appears to exceed simple problem-solving. Male Bower birds create an elaborate 'stage' complete with thatch, decorative found objects, and multicolored paints made from berry juice. This stage is used to attract discerning females, who clearly possess cognitive processes not usually attributed to animals. Interestingly, the stage is not even used as a nest later, it is simply an aesthetic, almost cultural device.
According to James and Carol Gould in their book Animal Architects: "the idiosyncratic edifices and decorating schemes of different males and their constant fussing to try new variants... implies an element of something like individual style."