ben ça dépend de l´optique dans laquelle tu abordes la chose... Si tu as juste envie de faire petit rapidement, pour te placer du point de vue création au moins une fois, mais sans aller plus loin par la suite, c´est une chose, et ce serait idiot de te lancer dans le lourd apprentissage d´un langage si ce n´est qu´une lubie passagère. Si au contraire, tu penses que tu seras passionné par la chose et que reiterera pour créer des choses de plus en plus complexes ( ou d´autres style de petits jeux), alors il faut tabler sur le moyen terme.
Pour etre dans l´optique de conception actuelle avec une certaine facilité, le Java me semble un bon compromis ( java.sun.com). Vieille école mais toujours efficace, le C fait encore son effet. Le top, du C++.
Si il faut bien voir que ces langages ne sont pas DU TOUT aisés à maitriser, on peut en qq mois entrevoir les concepts de bases et commencer à réaliser qq petits trucs sympa. Non ton programme ne sera pas un modele de conception, non tu n´exploitera meme pas 10% des possibilités du langage, mais tu peux arriver à des choses quand meme 
Va voir du cote de la page de Lapintade pour te faire une idée de tout ce qui existe, du coté de celle de JY² pour des tutos ( SDL notamment). Pour débuter, je pense que du Java ou du C(++ ? ) allié à une API 2D simple ( OpenPTC, SDL) fait l´affaire. Faut juste en vouloir un peu, et s´attendre à y passer qq semaines, voire mois.
Il reste toujours la solution des environnements d´aide à la création ; malheureusement 1) ne sont généralement pas gratuit 2) masquent toutes les parties interessantes du code 3) ne donne pas une image objective de la phase de création 4) limitent les possibilités aux spécificités techniques prises en compte par le logiciel. En contrepartie, c´est certainement plus abordable, et les résultats viennent plus rapidement.
Comme je disais au debut, ça dépend de ton optique