Don't start with Planeshift when it comes to programming. Too large of a project for somebody who calls themselves a newbie programmer.
I'd suggest doing a few of your own projects. C# is a good starting language if you're really starting out. A good IDE is extremely important and there are few as good as Visual Studio (the express editions are free.) You'll want to look at XNA if you do choose C#, I'd suggest SFML if you'd rather go C++. Either way you'll want to get used to source control and for that I suggest using git. It's growing in the industry and is really the best source control out there. SVN is worth knowing as it's quite a bit more like perforce than git is (perforce is currently king in the industry.
Always happy to see somebody is getting interested in game programming. Wish you the best.