Have you given any thought to what development language/api you want to use? Of course, platform and functionality play a major role in what api you choose...
I'm currently developing a ego-shooter just for kicks... I love game programming due to the immediate results (clarification: program something cool, then you get to see it

)
A few places to start in regards to tutorials (opengl specific):
www.gametutorials.com
nehe.gamedev.net
Feel free to PM me for any questions/advice...
And most of all: have fun! (that goes for any type of programming!)