My friend Skip pointed out that the bower bird (Ptilinorhynchus spp. and others) makes a better trope than the magpie: not just a matter of hoarding things (which is what magpies do, mindlessly), the bower bird uses them to (a) construct and (b) entice... Some examples:
...but all is not skittles and beer: according to http://member.rivernet.com.au/balehirs/Bishyp6tBirdsOnTrips.html:
The great bower-birds are the least colourful bower-birds and are virtually confined to the tropics. The males are promiscuous. They construct the bower & decorate its approach purely to attract females, who are left to build a nest & raise the chicks unaided.More than you ever wanted to know can be found in Bower-building: coevolution of display traits in response to the costs of female choice? (Humphries and Ruxton 1999)