You could probably use acrylic paints and then buy a finishing spray that most art stores sell that would create a seal over it and protect it from the elements. I think there is one available that has UV protection in the spray as well. You might want to try and paint it on a slab of rock though because it might stand the test of time longer than a piece of wood.
It's a lovely idea.