Honestly, if you found C# too difficult, I wouldn't even consider picking up C++ as your first language. C# is one of the easiest languages to learn from my experience, and combined with XNA, you can witness very fast results. You seem incredibly indecisive, and you're trying to take everybody's advice, which is influencing the way you think, as well as hinders your own learning experience. There's no "best" starter language, nor are you going to be a better developer by picking up a "more powerful language" as your starter.
When you actually start to learn a language, and become more proficient as a programmer, then you can pick up other programming languages with ease. You have decided to stick with Python, which is a highly recommended language to start out with on these forums, and around the web. I would discontinue searching these forums for advice on starter languages, ignore everybody's input from now, and just program. Make games, make applications, make sexy time, just start learning and stop thinking about it!
Thank you for bringing a whole new field of insight. I am going to work with Python.