I usually make 40 center pieces for my Mosque's Eid dinner every year and those candles are beautiful. I did something similar for wedding shower favors, but without using the wax paper and I wasn't thrilled by the results. I think the wax paper would make a worthwhile difference.
Last year, I bought Madonna candles at the dollar stores, removed the labels and adhered on my own images. I loved how they came out and had a few offers to make more. I carve my own rubber stamps, so I first stuck on a middle eastern city scape that I stamped onto sticker paper that formed a band around the glass candle holder. Then I stamped out a city scape of the town I live in and attached that band partially under the first but using foam tape, so it gave the impression of a background and foreground. Then along the top rim, I put a band of blue vellum paper with arches cut out and "Eid Mubarak" stamped along the top. Finally, I took a VERY fine tip and added a silver crescent moon drawn with dimensional paint.
But they were really easy to do (the hardest part was peeling the labels off... I ended up filling my bathtub with hot water and letting them soak in there for a few minutes) and I loved how they came out. I have what will hopefully be a victory party on election night and I think I'll do something similar, but with election/Americana images.