Yo creo que una de las mejores maneras de aprender a programar es haciendo juegos. La programación de juegos es una de las cosas más completas (si piensas en un juego de rol, involucra tanto base de datos como inteligencia artificial, gráficos 3D, lectura de ficheros, ingeniería del software, etc). Además que es una de las formas más divertidas de aprender. Pero cuidado que engancha: yo raramente juego, pero hacer juegos me apasiona. Para mí es mucho más divertido hacerlos que jugarlos.

Yo empecé con un 3 en raya en modo consola, luego intenté hacerlo con gráficos con SDL, luego unos cuantos juegos 2D, me puse con 3D en OpenGL. Finalmente he vuelto al 2D con aceleración gráfica.

Te recomiendo hacer un 3 en raya en consola como hice yo. Necesitarás saber cosas de matrices entradas/salidas por teclado y un poco de ingenio. No es tan fácil como parece, pero tampoco es muy difícil. Empieza por hacer un juego para 2 jugadores y luego métele la "inteligencia". Cuando ya esté completo, si te interesa, mírate algo de SDL.

Saludos.