I bought a book about rock painting in 2001, and posted about it here. I still have the book, and more importantly, we still have some of the rocks my family painted 15 years ago. The book has lots of inspiring examples of the kinds of things you can paint on rocks. The book is out of print, but you can buy used copies on Amazon starting at just 24 cents, plus shipping.