It depends on what you want. If you wanna look cool, but not necessarily go for maximum strength, go look for a bodybuilding routine and follow it. But for strength, look into powerlifting or Olympic lifting. Powerlifting is deadlifting, squats, and bench press, only 3 lifts. You win by lifting the most weight combined for all 3 (though obviously you can win an individual lift) powerlifting, the only tendency to happen is a lot of people get fat when they become powerlifters, as it's not a looks based sport at all. You can avoid it by eating well, but yeah. Powerlifting is class based, various weight classes, so if you do gain weight, you're bumped up a class, so then you got more competition per class. Olympic lifting is the same structure like that, but it's 2 lifts, snatch and deadlift. Olympic lifting is sweet, but it's kinda hard, imo, and not too many places have a proper Olympic lifting platform, but they're pretty much pound per pound the strongest people around. http://www.youtube.com/watch?v=GUl7UqbL3uc I read that the Olympic weight lifters did as well as the track and field athletes in track and field events, it's pretty awesome.
As for what you can do right now, for me, I went from punching like crap, to being able to kick and palm strike a 300 pound punching stand down to the ground in one hit. All I did was simply use a punching stand in the aerobic studio at the gym I go to, alone, for a half hour to an hour once-3x a week for a few months. I think I gained most of my power from ice skating (figure skating actually.) I can attest if you skate everyday hard, you'll be stupid strong. First time I squatted, I was doing 225, just from ice skating alone. So yes, if you wanna be a tough guy. Figure skating. There.
But, what you should probably do is do powerlifts/Olympic lifts, and then just get some time in on a punching stand or bag alone. After you do that, or in the mean time, figure out what, if any martial art you wanna do.
And you wanna be new haircut man, you know it. Nah seriously, for me, I'm 20, and it was basically just me wanting to emulate all these cool anime heros I'd see. It sounds silly, but it's true. So now that I'm old enough to like, handle my own affairs, I guess I'm pursuing my childish dreams of silliness like that.
[youtube]http://www.youtube.com/watch?v=vaYlfxR6qRI[/youtube]