It's also important to note that Bill Gates' high-school was private and very rigorous. In fact, it was one of the first high-schools in the US to make computers available to its students.
Excellent point about connections... Also note that Paul Allen was BG's high-school friend.