The first place to start with python maybe hello chat/ world but the first really engaging one that people seem to enjoy is walking blocks. With the change of a block ID you can really alter the impact that block has in your world. The most obvious one that people always want to know is how to blow up TNT. Back in May I got bored and made this enjoy and go blow up some blocks.
This video takes you through from start to .......... finish.