The first set I got for my DS was a little wooden travel set with pieces a little over 1" high. It was great but we had to Sharpie on the rank and file labels and his little hands often knocked over the pieces. I think it was last Christmas that I went in for a proper set with full-size weighted pieces. I didn't want an expensive or difficult to store board so I got a vinyl one. I ended up with one of the club sets on this page:
http://www.chesshouse.com/club_chess_sets_s/162.htm and I think I ended up choosing the Heavy one because of the tipping issue.
They have turned out to be great pieces for little hands and a nice setup for throwing together a tactics puzzle to work out on the dining table.
It's nice to have the bag to store everything in and we've carried it with us on road trips. We aren't in a club or tournament play at this point.
