Finally caught this on cable. I loved it even more than I expected to. Segel did an awesome job of taking me back to my childhood and reuniting me with my old friends. If you still haven't seen this flick, I highly recommend you do. The cameos were great and the songs were really fun too. Chris Cooper's song was especially funny. [maniacal laugh]
Definitely my favorite Muppet movie since the first one.
P.S. My other favorite muppet movie is The Adventures of Elmo in Grouchland. Elmo's a Sesame Street character - not from the ol' Muppet Show - but the songs via Patinkin and Vanessa Williams are really strong in it.