These hand painted rocks by Geninne would make great favors and could act as paper weights during your wedding to weigh down programs, menus, etc. on a windy day.
If you don't have a painterly hand like Geninne, it would be easy to cut a stencil and either paint roll or sponge acrylic paint onto the rock.
{images from blogdelanine}