HI , i would go with python 2.5 ?
why ? for example when using django . Python 2.5 comes with a full intergrator for sqlite3 . This would be of great help to you when using the development server.
Abt the tutorials , Dnt worry , most of them will work with 2.5