I usually re-paint our mailbox every couple of years. I'm not overly crazy about the finished product this year, so I may redo it when I feel a little more inspired. But until then, here is the how to:
I have a book about painting flowers on rocks that I use kind of as a guide.
After painting, seal it with a couple coats of clear spray paint.