I thought this was cute or you could get a real rock for them to paint and use stickers to spell dad's rock and the dad's could use it as a paper weight.

website for this crafthttp://www.shelterness.com/dad-rocks...y-kids-crafts/