For me, there's a store in Roseville, Minn. that used to be a LaBelle's (discount retailer and jewelry store...I THINK?) and then became a Frank's Nursery and Crafts. Both had super-memorable theme songs. LaBelle's went "the best things happen at LaBelle's!" And all I can remember from Frank's song is them singing the entire name of the store, "Frrrrrank's Nur-ser-y and Crrrrrafts!" (Note: The commercial I found, embedded below, reminds me that the jingle also went "Beautiful things, begin at Frank's!")
According to Wikipedia, Frank's went bankrupt in 2004. I also found a blog entry about them (most of its photos seem to have expired --sorry) written by a Minnesotan who notes that it wasn't a Minnesota-only store, but had locations in 14 states. (Off-topic, but how much do I love a blog that discusses dumpy and dead stores in Minnesota? A whole lot much, that's how much. Unfortunately the blog seems to have been abandoned.) Anyway, Frank's was the craft and garden store that I knew before I'd ever heard of Michael's or JoAnn's or any of the others. I didn't really do a lot of crafts, but it's quite possible we got the yarn for my eighth-grade crocheting class there.
LaBelle's I think was located in the Roseville Frank's before Frank's. I remember it selling things kind of like a Penney's, only maybe with fewer clothes. It seems to me the jewelry counter was a big deal but I may be confusing my memories. I have even fuzzier memories of Zayres, which apparently became TJ Maxx. The most interesting thing about them was they bought a chain called Shopper's City, which becam Zayre's Shoppers City, and the most interesting thing about Shopper's City was that kids in Minnesota grade schools would challenge each other to say the store's name super fast over and over again...Shopper's City Shopper's City Shopper's Shi-- whoops!
Wickes Furniture is also apparently gone as of 2008 -- remember them? Later when I learned what wicker furniture was I always made the assumption that Wickes only carried wicker, which was not true. (Wickes commercial here.)
Musicland? ("We bring entertainment...to life!") Not any more you don't. And the sun has set on Suncoast Pictures.
Mervyn's, or Mervyn's of California as they were dorkily known for a while? Gone too.
Remember the jeans store County Seat? ("Redirect your feet into the County Seat!") I can't find full verification but they look gone as well.
What chains do you remember that are long gone, whether regional or national? (There's a giant list here if you want to see which childhood memories are gone, baby, gone. Man, I really miss St. Paul Book and Stationery...)