Here is another cute robot that gets your kids familiar with the basics of coding. The Evo coding robot can be programmed with OzoBlockly or using markers and color codes. It comes with proximity/optical sensors, LED lights, and Bluetooth.
Evo is compact enough to fit in your pocket. It is smart enough to follow your finger and perform other tasks. Costs under $100 at this time.