I agree that 30 seconds is not enough!
The Muppets commercial was the one moment in the entire event (commercials or game, and we're big sports fans) that my entire family just stopped and watch the TV. My kids are officially indoctrinated.
I think it was Queen Latifah doing the voice, but I haven't seen docs on it. When I read her name on this board, I suddenly had a vision of her and Miss Piggy doing the duet from Chicago: "Nobody's got no class!" (is that the title, or just the chorus? I don't know.)