I've not seen a Christmas Tree store around here, but I'll keep my eyes open for one.
I have really good luck in finding kitchen stuff at Ross / Marshalls / TJ Maxx. You usually can't go into them looking for a specific item since it's hit and miss about what they actually have on their shelves, but they're great for one time finds.
I swear by my Le Creuset, but have picked up a couple pieces of high-quality SS, ceramic bakeware (pretty ones I can set on my display shelves =p I cook in them too though...honest!), cute little ramekins, all kinds of gadgets, platters, gorgeous placemats, etc.