Colony brand are in most department stores (think Bentalls, House of Fraser, that sort of thing) and they do a mistletoe and pine tealight set that's very Christmassy.

As an alternative go to Pier- they always have several christmas-type theme candles - I've used their "freshly baked" candle before and I know they also have a cranberry one and some kind of scary green thing.