I almost forgot. The Swiss Colony (of Christmas food catalog fame) used to have large, year-round stores. I remember there was one at Oakbrook Center for a while. I think they have kiosks around Christmas in some places.
And Woolworths too! When I interned in NYC, I was right down the street from a giant Woolworths. I always stopped in to get candy for my candy dish.