I got into it through HTML and javascript. This was in the Geocities and Tripod days. Websites were really the only application that I could create something cool easily.
I also played about with VB and Pascal, but stopped because it took too long to create anything usable. Although HTML and JS are not terrible complicated, it allows for simple development and it is very usable later in life. You could get them into server side scripting too.
Also, check out the Torque game engine. It is pretty easy to create a video game with no programming at all. When you want to get more advanced you can do some Lua scripting. When you want to get really advanced you can work on the C++ that the engine is built on. Torque is pretty well supported and you can even port the games to XBox.