The $40 robot does not use any microcontroller, which cuts down the cost of a programmer and the microcontroller itself.
Actually, the DC motors are the most expensive parts of the robot. More than half of the money is spent on the motors. So if you already have DC motors, you will only need another $20 to build the robot.