Heroku might be worth looking at if you're just getting started with some basic Python deployment. Although it wont really teach you anything about deployment other than some Git basics.

Suggest starting here: http://www.deploydjango.com/