The intro to programming class I took at CMU (Fall of '05) was pretty much this. We learned Java using a robot simulator. It was based on Karel the Robot, adapted for Java: http://www.amazon.com/Karel-Robot-Introduction-Object-Orient...