Yeah that's a good setup. Mainstream arduino, breadboard, jumper wires and an assortment of electronics. Should let him pick up most beginner arduino books and do the majority of the experiments
could also consider a character LCD, cause it's fun to make your arduino tell you stuff. one of the
5v 16x2 character displays based on the HD44780 makes it dead simple. Once you have the pins defined it's as easy as
Code:
lcd.print("hello, YouR_DooM!");