If performance is critical use C++.
Many games write the core engine in C++ then have bindings to python for less performance critical code (game logic, missions, AI). A good example of this is Civilization 4. This also makes the game expandable.
I would personally recommend C# / XNA for a new developer and using a framework such as Ogre.
