Какую версию Python и литературу посоветуете?
3.5+
Для новичков, различия минимальны
learnpythonthehardway.org/book
Что могу порекомендовать из литературы (коль скоро вопрос именно о ней) чем пользовался лично:1. Во-первых, однозначно Доусон. Интересно, быстро, практично. 2. После - на выбор: если очень сжато - то ЭТО, если основательно - ЭТО. 
Для начала все.
С версиями сейчас не заморачивайся, отдавая приоритет 3-ке. По поводу ближайшего будущего Python, связанного с его версиями, если интересно, почитай небольшое интервью с Андреем Светловым ТУТ.