(American) High school (13-14 years old) is far too late to start teaching logic if you want them to actually use it. I'd start teaching the basics of logic right along with the basics of math.

EDIT: I don't know what I'm talking about with age ranges. I was 13 years old when I went to high school in 1989; my daughter turned 13 today and is in 7th grade.