Hi... There were a total of four Spaceship Surprise sketches. The planets visited were CH chaired by Chief Chunky Cheese, SH marshalled by Sheriff Shane Shrimp, TR governed by Trevor the Trout, and H presided over by Hop-Along Hamster.
This sketch was also a parody of Star Trek, and in so doing, they switched the main cast to create two sets of parodies: one group was conceived in the image of spoofing the original Star Trek cast, and a second group was dubbed Spaceship Surprise: The Next Generation with Muppets reflecting the players from that Star Trek spin-off.
Hope this helps.