I wasn't aware that they had gone "out of style"...
My husband bought me the Muppet Show DVDs- there are 6 of them so far but I think some are missing- and I watch them with my children and their friends.
I have always loved the Muppets and Sesame Street. We see the Muppet Show every time we go to Disney. It cracks me up everytime I am there...reminds me of the original show and watching it with my parents. (Along with Hee Haw, Little House on the Praire, Wild Kingdom, Gong Show, and other oldies but goodies.)
Call me foolish, but I really think that the Muppets always had staying power. Kermit is almost as iconic to me as Mickey is....(oooooh, I said it out loud.)