checkio.org, поначалу тут можно немного руку набить, наиболее ценная часть это решения других юзеров, сейчас там кажется сделали время ожидания сутки прежде чем можно будет посмотреть решения. Только без фанатизма особого решайте, намного больше профита я получил уже когда написал что-то реальное. Но я сразу шел с уклоном в веб поэтому писал онлайн каталог, какой-то скелет онлайн магазина на django.
А так советую читать Лутца, Изучаем и Программируем, можно не один раз.
Можно написать шахматы используя ООП или хотя бы крестики нолики, вариантов масса.