Retro games (Pong, Super Mario Bros., Snake, Space Invaders, Pac-Man, Missile Command) are great for beginner game programming tutorials as they teach basic concepts without a whole lot of advanced concepts getting in the way. Small building blocks will feel more rewarding and have a greater effect over time.