5 orange potatoes has a unique idea of painting pebbles with crayons. Basically you need to heat the rocks in the oven until they're warm enough to melt crayons. Using the melted crayons you can paint the rocks. Amazingly they warn the wax gets hotter than the rocks.
Good for ages 7 and up.
Get the instructions here:
http://www.5orangepotatoes.com/blog/2011/03/04/hot-rocks-painting-with-wax-on-rocks/