Club SpongeBob / My Pretty Seahorse - S3-E12
Trivia: Similar to what Squidward did in "Nature Pants," in "Club Spongebob" he says "Why must every 11 minutes of my life..." 11 minutes is the average length of a Spongebob episode.
Trivia: In "Missing Identity," the waitress says "Well, you managed to kill 11 minutes." This is an inside joke because the average length of a Spongebob episode is 11 minutes.
Trivia: In the "When Worlds Collide" song the caveman is played by Bill Fagerbakke, the voice of Patrick.
Krab Borg / Rock-a-Bye Bivalve - S3-E8
Trivia: In "Krab-Borg" when Spongebob says who could be a robot, he says, "What if Mom is a robot?" and "What if Uncle Sherm is a robot?" Sherm is the name of one of the writers of Spongebob Squarepants, Sherm Cohan.

The Sponge Who Could Fly (aka The Lost Episode) - S3-E16
Trivia: The miner who gives Patchy the video tape is Stephen Hillenburg, the creator of SpongeBob SquarePants. (00:04:53)