The only Muppet movies I've seen played on television since the beginning of 2000 are...
- Sesame Street Presents: Follow that Bird (1985)
- Muppet Treasure Island (1996) Didn't Cartoon Network recently air it? Isn't that odd that CN would air a Disney-owned/controlled movie since they're like bitter rivals?
- Muppets From Space (1999)
- The Adventures of Elmo in Grouchland (1999)
- Kermit's Swamp Years (2002) since it was a made-for-TV movie.
- It's a Very Merry Muppet Christmas Movie (2002) likewise.
- The Muppets' Wizard of Oz (2005) again...
We never had Oddessy, but as I recall, didn't they also air TMS at one point? Other than that, we didn't get Hallmark until 2004 or so, so I wouldn't recall them ever airing TMM.
We all know that KYS was aired on Starz; IAVMMCM on NBC; and MWoO on ABC. HBO seems to air FTB when you least expect it, and I think they were the ones who had been playing MFS recently; I forget which movie channel played EIG when it first aired on cable TV.