When I started getting interested in hacking, I already had experience with many programming languages, so a lot of times when someone says they are computer savvy, I tend to overlook needing programming.
Still, the part that got me interested is reading Hacking Exposed and then watching some the webcasts by Ed Skoudis. Once I saw it in action I went straight for BackTrack.
I guess I would maintain that seeing the tools in use, get a few remote shells, then if it interests you see how the tools work (many are open source).
You DO though need to have a GOOD knowledge of command line. Get used to using Linux and you will definitely be a step ahead.
"Live as though you would die tomorrow, learn as though you would live forever."
CCNA, MCSA, MCTS, Sec+, Net+, Linux+, CEH