Have you been to the SheekGeek robotics store yet? The company, run by an aquaintance of mine, Adam Harris, sells educational robotics kits. Adam says,
I started a company and am now making and selling robot kits among other electronic
and educational products (still developing products actually.) If you'd
like to check it out, it's at http://www.sheekgeek.com
Their WASP kit looks really good for beginners. Check 'em out!