I would seriously have loved doing proofs in high school. I doubt it occurred to any of our teachers, or if they had any understanding of this themselves. Now, my math skills are highly lacking due to dropping the subject too early and I would pay very good money for a decent online calculus class like the many great programming classes we're seeing pop up.
I had the good fortune of being taught via a theorem-proof method from my Junior year of High School onwards. It really did make a huge difference. Though I am a Computer Engineering major, I've taken some upper level math classes for fun and do significantly better than most students because I was taught proofs so early.
