I generally don't like shopping at K-Mart at all but last Christmastime I happened to stop by there and I ended up buying almost all my Christmas decorations there! I got a lovely pre-lit tree for a very good price, and I loved their coordinating sets of accessories. Some of it was kind of tacky but there was plenty of very pretty stuff too, and the prices were good, especially during the sales they ran frequently. They carried lots of ornaments that looked like glass but were unbreakable--I had been looking all over for that type of thing (since I have two small boys in the house) and was pleased to finally find those at K-Mart.
Wal-Mart has some nice things too, at reasonable prices, but I felt K-Mart had some more unique and pretty items.