My six year old has been building some basic robots with the OLLO Action Kit from robotis.com (or http://www.makershed.com/SearchResults.asp?Search=ollo). It's an amazing deal for only $30, and then they can graduate into more advanced OLLO stuff or the upper-level Bioloid series. I've been really impressed with the system.