Well, why not use stones, sanded down into figures? It'll take some doing, but it will be worth the energy you put into them. You could also try creating idols out of gems and candle wax. Clay statues would work, as well.

Your best bet is to rummage through a book on literary imagery if you're having trouble. Lots of good stuff in those. 3nodding