Aside from invitations and balloons and party favors that feature Sponge Bob Square Pants you could maybe hire someone dressed as the cartoon character to make an appearance.
If you don't mind a crafty activities, you could cut out yellow sponges into fours and let the kids glue legs and faces on them. As party favors, you can give away the dehydrated sponges that grow in water.
