Why not go back to the days of QBasic? That's the first language I learned (actually it was GW-BASIC, but that's beside the point).
The syntax is much easier to get one's head around (albeit fickle and sometimes downright frustrating). It doesn't teach anything OO, but that's probably above his head anyway, as it would have been mine.
This site may also be of interest.
