I forget exactly how we got started. I'm sure his interest had to do with Harry Potter and the first book/movie where Ron plays wizard's chess. Ah yes! That was it! He asked me to teach him "wizard's" chess :-) I got him a checkers/chess board and then later and got him Chesster and Fritz.
http://www.amazon.com/Learn-Play-Chess-Fritz-Chesster/dp/B0000950SMLately, for whatever reason, his interest has really grown. That's pretty typical for DS. It's like an idea stays dormant for a little bit and then he dives down deep with zest!
JB