C'est vrai que si tu pars de zéro, commencer sur PC est probablement la façon la plus simple de s'y mettre, pour les raisons que PowerMarcel a citées.
La difficulté est de trouver un équilibre :
- il ne faut pas que ce soit de trop bas niveau, sinon tu vas galérer pour tes débuts et tu risques d'en avoir marre rapidement
- il ne faut pas que ce soit de trop haut niveau, sinon ce que tu auras appris ne sera pas réutilisable sur les consoles que tu vises
Voilà ce que je peux te conseiller pour débuter :
* Apprendre le langage C
Avantages :
- très utilisé, donc tu n'auras pas de mal à trouver des exemples, explications... sur Internet
- supporté par pas mal de machines (quoique que si tu vises des 8 bits, c'est limite)
- suffisamment proche de l'assembleur pour en comprendre les concepts fondamentaux
Inconvénients :
- personnellement je ne trouve pas que ce soit un langage idéal pour débuter, ça a l'air relativement simple mais il y a pas mal de "pièges". Un langage tel que l'antique GFA BASIC conviendrait mieux à mon avis, mais je ne sais pas quel "équivalent" on pourrait trouver actuellement (Visual Basic, C#, etc. sont de trop haut niveau et orienté objets, ce qui n'est pas transposable sur les consoles que tu vises).
* Utiliser la librairie SDL
C'est un ensemble de fonctions toutes faites pour faire des graphismes, du son, etc. sans se compliquer la vie à comprendre comment fonctionne Windows/Linux/etc. (ce qui pour toi n'aurait aucun intérêt, vu que sur console ça marchera différemment), ce qui permet de se mettre dans le bain et de bricoler ses premiers essais sans devoir lire des centaines de pages de documentation. D'un autre côté, ça ne te mâche pas complètement le boulot non plus, donc tu auras l'occasion d'apprendre les principes qui te resserviront plus tard.
Pour les liens vers les tutoriaux, je suis pas à jour sur ce qui se fait (vu que ça fait un bail que j'ai commencé

), je laisse donc le soin à d'autres de t'en conseiller.
Voilà quand même des liens pour un compilateur C gratuit et la librairie SDL :
http://www.bloodshed.net/devcpp.html
http://www.libsdl.org/
Et j'oubliais : bon courage
(et si c'est pas clair, hésite pas à demander)