painted mailboxes

[anderale.livejournal.com]

I just saw this site and after looking at my old, ugly mailbox was thinking I'd do something like it. Not so flowery, but more desert-y. Anyhow, what kind of paint/overcoat should I use on a mailbox that is actually used? It need to hold up to the heat of the Phoenix summer...Thanks!