I'm a bit wary of everything corporate, like C#. When it comes to programming languages, the standards should be set by the programming community, and not a corporate entity controlling the language.
Other than that, I'm open to everything. Python is quite excellent, and if I learn this stuff I might even try C/C++. And for Leo/Miro, I wouldn't mind teaching them about algorithms, flowcharts and pseudo-code first. It might help them perceive it a bit more efficiently.
(I had to go that route myself because I got stuck with complexity as soon as I started trying to learn by doing...)