Maybe it's just me, but it seems like when fans desire a new Muppet show, and I'm not talking about the fans here or at Tough Pigs, it seems they want it to be a sixth season of The Muppet Show, only made now, with guest stars and songs that came out since the fifth season, and maybe with some modern effects. But if the Muppets did do a show, I wouldn't want it to be called The Muppet Show or just The Muppets, I'd want it to have a more unique title, like MuppeTelevision and Muppets Tonight did.
I'd like the Muppets to do a new variety show using the theater setting and using mostly characters from TMS, JHH, and MT, as well as include Walter, '80s Robot, and maybe a few new characters here and there (but those characters shouldn't be main characters until at least the second season), but I'd also like the Muppets to actually do a show that doesn't have the variety show/sketch comedy format. I wonder if the Muppets could do a weekly non-variety show well, particularly one that doesn't involve the Muppets putting on a show (a Muppet sitcom could still involve them doing a show at the Muppet Theater or wherever, but wouldn't have to rely on the show itself). Of all the Muppet shows since The Muppet Show ended, Muppet Babies was the one that was successful, and that's the only one that didn't have a variety show format.
I also wonder if the Muppets could do a half-hour series comprising of three 5-8 minute segments and maybe a really short segment or two (like a commercial spoof, a musical performance, a music video, a sketch like the old Muppet appearances of the 1960s and 1970s, or those Muppets.com videos). A format like this: After the opening, there could be a short story involving the main cast, then a short music video, then commercial break, then something like an extended Pigs in Space segment, then a short skit with any character (even some anonymous whatnot or monster characters), then commercial break, and then a final segment focusing on a small number of characters, usually supporting. It could be a Gonzo and Camilla story, or it could star Sweetums, or maybe a day in the life of The Newsman or Angus McGonagle or Uncle Deadley. Of course I feel a show like that would be better off on cable or as an afternoon show.