I would love to see second languages being started in elementary and middle school. That said, I would love it more if they would teach languages in a way that people can actually learn them. Nobody learns their first language by memorizing conjugations, genders, sentence structure, etc. They are just exposed to enough of it that they eventually learn what sounds right.
If anyone has ever been conversant (let alone fluent) in a second language by taking two years of it in high school, I'll be impressed. I could understand very basic sentences when they were written down, but that was about it. And most of that is gone.
When I worked at a deli one summer, the other employees tried to teach me Spanish. It didn't go terribly well. I picked up a few words here and there, but when I tried to string together a sentence, it came out in German. Kind of embarrassing! (I did teach them all the German swear words I knew, though.) I've heard that once you browbeat your brain into learning a third language, it learns to partition them better and the 4th, 5th, etc ones come much more easily, but I'm not sure if that's widely true or was just one friend's experience.