There are some interesting candle holders at GenericGifts.com. If you’re a a bird lover there are a pretty pair of bird tealight candle holders.
I particularly like the cardinal. We used to see them all the time at our bird feeder. This is also something you could have fun with shaping with clay.
There are pretty palm trees, Christmas cactus, elephants and a skull for a Halloween theme. The poker themed candle featuring a spade, diamond and club would be perfect for a poker party.