Computer Science is too specific for grade school, and having these things crammed down your throat turns you off to it. I do wish that I had been taught LOGIC somewhere in grade school. You get a little bit of it in Geometry, but a few years ago (I'm 31) that wasn't even an option until you were in High School.
I had a great foundation for programming even though my degree is in Electronic Engineering. EE got up close and personal with AND, OR, and NOT gates in digital circuitry. This was also where you learned good troubleshooting skills :)
To me, the biggest hole in the US education system is that you are never taught how to learn, you are expected to pick it up by osmosis. Study techniques, how to restructure information into a format that YOU can absorb (some people are visual, some verbal). When you learn how to learn, everything else is a piece of cake.