Just One Bite-Infamous "gas" scene was cut out because of some Nick exec freaking out about 9/11. Jay Lender confirmed it in an email, posted in a different, older thread.
Procrastination-Carnival, race-car, and castheletics were all cut out for time. Included on all DVD releases.
Squilliam Returns- Squilliam one-upping Squidward at everything in life was cut for yet unknown reasons.
Life of Crime-Original airing had SB saying "no more getting nailed", followed by Patrick nailing a hammer in his head. Changed to "no more getting mail" for obvious reasons.
I Was A Teenage Gary-Some say that during the premiere, there was a scene with Squidward transforming into a snail. Most likely fake.
Secret Box-Some people recall seeing a picture of SB with a lampshade over his head at a party during the first few airings.
Breath of Fresh Squidward-According to Spongepedia, a scene involving "a mother fish and her daughter" was deleted. I haven't seen this episode since its premiere, so I don't know.
One Krab's Trash-Spongebob originally said, "You'll never guess what I found in my pants last night", but pants was changed to socks for obvious reasons.
Mermaidman and Barnacle Boy 4- Apparently, a scene involving destroying furniture in Spongebob's head was removed.
Krusty Krab Training Video-Original cut had narrator saying "It must never be discussed" when the formula is about to be revealed.
Fry Cook Games-Original few airings had Spongebob and Patrick holding hands. This scene was re-animated to them holding shoulders to avoid controversy.
Rock-A-Bye-Bivale-Sometimes the "Lets have another' line is cut. I've also read of another line that was modified, which i'll post when I find it.
Nature Pants-Some people recall Spongebob acting like Tarzan in a scene during the premiere.
Grandma's Kisses-A person recalls Spongebob's Grandma saying "give me a kiss", followed by them hugging and kissing. Likely cut due to content.
Band Geeks-Some people recall a scene of Squidward collapsing after being exhausted during an early airing.
Night Light-Apparently, the first broadcast had Patrick saying "Spongebob, can I sleep with you tonight?", a line of dialogue that was changed to "SLEEPOVER!" for obvious reasons.
Karate Choppers-A few people recall a scene with Sandy chopping a fish in the nuts was cut.
The Sponge Who Could Fly-A scene with Spongebob knocking a painter down and black paint landing on his face was cut due to racism.
Sailor Mouth-Apparently, some early airings had Spongebob saying "Go ::dolphin noise:: yourself" followed by Patrick saying "::dolphin noise:: you too!" Edited out for obvious reasons.
Hooky-The original airing apparently had the dead fish who's shoes are seen being strung up. Either removed due to death or time.
Valentine's Day-In Dutch, the man who asks Patrick the time gets an answer (3:15) as opposed to "PATRICK NEEDS LOVE TOO!"
Plankton!-According to the commentary, a scene involving Squidward being naked was cut.
The Sponge Who Could Fly-There is a deleted scene in the storyboard that had Patchy ripping off a Spongebob Band-aid when destroying his SB stuff.
New Student Starfish-In the original storyboard featured on the DVD, after Patrick leaves in the end of the episode, SpongeBob says "Can I have his star?" It also shows Patrick looking at the calender in the classroom and seeing the number 24 on it before he introduces himself as that.
This post has been edited by Elastic Wasteband: 24 October 2010 - 01:09 PM