The question isn't really what anyone else thinks is appropriate, but what you're comfortable with. In my experience, this will come up time and time again - in fact, it doesn't end until they're in their late teens. For instance, I was uncomfortable with Rugrats when my kids were little, but other moms couldn't understand why. (I didn't like the sassiness and the attitude of the kids in the show.) Others were letting their kids watch pretty violent PG-13 movies at 9 and 10 years old, and I was still deciding on a case by case basis until they got to be about 15 (PG-13 movies vary widely). I remember that one friend of my daughter owned "The Patriot" at 10 years old - pretty violent and, in my opinion, inappropriate for the age. Another mother allowed her daughter to see "Titanic" in first grade!! In the long run, you have to stick to your guns and do what you think is right. There is a reason Spongebob makes you uncomfortable, so go with that. Of course, you can't control everything they see at other people's houses, but they learn quickly what you find appropriate and why. When they get a little older, make sure you explain why you won't allow that show. Also, later on, if you're uncomfortable with a show because you think the theme is mature (but perhaps it's time you discussed that theme with your child), you might consider watching it with them so you can discuss it together. But if it's because of violence, sex, attitude of the characters, setting a bad example, or any other reason that makes you uncomfortable, go with your instincts, and don't let anyone tell you differently.