Avoid languages like C++ or Java because there is so much to learn before you can produce a simple Hello World. There is no reason to learn OOP to do a simple task.
I think JavaScript would be a reasonable second language. He should learn programming firs before having to deal with browsers, the DOM model, and OOP.
Here's how to get a kid hooked on programming:
1. Programming should be fun.
2. Programming should be fun.
3. Programming should be fun.
Who really cares if a child isn't using "good programming practices"? When I started writing code, it was downright shameful.But in time, my internal desire to advance my art led me to nuking my globals and having some kind of naming standard. Eventually I fell in love with elegant languages.
Give the kid a fire. Let him decide if he wants to improve himself over time.
When I started, I just wanted to make games. Not learn Greek. Kids just don't care about Python or Ruby's elegance.
Also, it's easier to explain to someone if you have an interpreter going and they can see the results.
In some ways I almost think javascript in a browser is enough, you have firebug and its shell, and you can immediately show hacking around etc..
Of course, there are some who the mathematical pleasure is really what they are after, in which case I would think haskell - and it has the bonus of a very simple syntax that really doesn't look like a "programming language" - at least what most people think.
Good Javascript programming requires coding differently than you would in Python and C, you have to understand and use strange but cool features like closures and prototypal objects.
After Python, you could also try teaching him Scala.
There is a lot of explanation for any language, but with javascript there is a compiler/runtime on every computer.
JavaScript would allow your brother to share his creations with friends and learning the amazing (and at times frustrating world) world of the web.