>>1
Let me guess, you would also like it to have world-destruction capability and also sharks with frickin' laser beams.
Look here,
every single thing you do in computing involves a tradeoff. You sacrifice ease of use, speed, memory, or processor time in every single programming-related scenario. There is no single solution that fits all problems and if there is, it's bloated and probably slow as a tradeoff.
I'll address each with the best candidates (in my crappy opinion as someone who hasn't used many different languages).
1. Easy to learn, must have simple syntax
What do you mean by "simple syntax"? Does this mean dynamic typing, the use of English where characters normally are, etc.?
Visual Basic and any number of scripting languages such as Python, Ruby, mIRCscript, etc. fall into this category. Chances are that you don't want to mess with academia languages like Haskell and Lisp simply because they require you to think differently about problems, and that's not what you're looking for.
2. Immediate results, easy to make graphical and text outputs.
Any language worth its salt can easily produce textual output. The Visual line of products from Microsoft also offers relatively effective ways to design GUIs. Java also has GUI capability.
3. Fully featured language(I want him to be able to easily progress into more advanced stuff and not be limited by the language)
This sounds more like a scripting language. Python has an extremely vast number of libraries and existing code to do almost any generic function, and I assume that Ruby and others do as well. Progressing into more advanced stuff is slightly more difficult with Java or C#, and extremely difficult in languages like C++.
4. Fast(So he gets the idea of how powerful computers are)
No scripting languages. Lua is one of the fastest scripted languages there is and it's still fuckslow compared to any remotely binary language, even Java. On any processor of worth, you probably won't notice a difference without an intensive task, however. Assembly is going to get your tasks done in the fastest time possible, period. C++ can be optimized to do pretty well too. Anything else is in between the two extremes.
Overall, it sounds to me like you're interested in a scripting language, so try Ruby, Python, mIRCscript, Lua, etc.