Computer Science Book for Young Adults
Even this might be too basic for teenager, I nicely shows how to abstract problems, and is applicable for kids :

I highly recommend all CS people to take a look at: Computer Science Unplugged , just to see how CS can look different :).

For young CS minded people I recommend to develop intuition by solving programming tasks from problem solving contests, like programming contests: ACM ICPC, Olympiads in Informatics etc.

It's nice way to go into "Practical Algorithmic" , which gives you best from both worlds: programming and algorithms. Thanks to that you will be prepared to go in future in both directions: CS oriented industry (Google, Yahoo etc), and University CS.

Nice places to start:


Sphere On-line Judge - you can sort problems from easiest to hardest and try to solve them
http://www.topcoder.com/ - There are many contests for HS, you can find there similarly minded people to you.