Det beror på vad du vill göra för slags spel. Om du inte kan något vanligt programmeringsspråk kan du börja med att lära dig Java. Finns en hel del olika tutorials ute på nätet, till exempel Suns: http://java.sun.com/docs/books/tutorial/
Det som skulle intressera dig mest är applets, Swing, 2D-grafik, ljud och möjligen full-screen-grejerna.
Bruce Eckels Thinking in Java är bra också, men mer som allmän programmeringsbok än just för spelutveckling.
GameDev.nets Javasektion kan kanske vara av intresse också: http://www.gamedev.net/reference/list.asp?categoryid=20#119
De flesta "riktiga" spel skrivs förstås i C++, men om du inte kan programmera riktigt än kan Java vara en schysst början.