Pour debuter, je te sugerre des choses simples, comme un pong ou un casse brique. Un mario bros, c´est pas si simple que ca ( mais si ca en a l´air, mais attends d´y avoir goutté un peu).
Je suis en train de faire un " pauvre" jeu 2D ( comme disent certains debutants) a la " metroid style" et j´y suis depuis 2 ans . .. ( http://www.gosg.org).
Pour repondre a ta question, la meilleur facon de creer un decor est de faire des motifs ( des " tiles"), ca evite d´avoir a stocker un gros decor graphique. Mais si tu fais ca, il te faut faire un editeur ( ou alors tu place tout a la main dans ton code, mais ca va etre long).
Ceci est une methode, mais tu fais comme tu veux. C´est l´avantage et l´inconvenient de la programmation, c´est que tu peux faire toutes les methodes que tu veux.