Do Legs!!!!!!!!!!!!!!!!
Holy crap are most people on this site ever clueless about exercise.
Listen to JoeyNumbers. He's got some decent advice there.
I trained powerlifting since I was 15. I started out being a self taught punk in highschool. I did arms/chest/shoulders with as much weight as I could like all the other dumbasses. I got big and strong through my chest and thats about it. Cardio sucked, legs sucked, etc.
Started to do research after getting creamed in wrestling by guys that didn't lift but were still super strong.
In grade twelve I met a couple of competative powerlifters and got some really good advice. Year later I got to know a big bodybuilder. More good advice from him.
Neways the point.
The MOST important thing for weight training is proper technique on all lifts. The weight doesn't matter, the reps don't matter. Just have really good technique and u will develop your muscles properly. this is kinda what JoeyNumbers was talking about with the short thick muscles. Bad technique and they develop wrong. If you want super human strength use BIG weights for few reps with PERFECT technique. If you want the bodybuilder look, use moderate weights for lots of reps with PERFECT technique. Want to be an athlete? Mix high rep light weight endurance stuff with heavy weight low rep explosive lifting to develop power. Again all with PERFECT technique.
The above is all very general and not really useful to a lifting newbie.
So, at 135 and no weight training experience behind you I suggest the following.
1 - DO LEGS. Squats and Deadlifts. Start off with next to no weight and practice going DEEP on the squats. You'll have to find some information on squats and deadlifts on the internet. Guys who can give advice on squat technique -->
Fred Hatfield aka Dr. Squat.
Ed Coan.
That's it, no one else. Just type Dr. Squat into Google.ca and you'll get some info to start with.
Squats and Deadlifts will help develop your core strength and build mass. Your legs, back, ass, shoulders, abs, forearms, hands, calves will all grow as you do more and more squats and deadlifts. This will give you the core you need to build the body you want. From there, you can keep getting b***** and stronger with powerlifting type stuff or you can start to sculpt those bulky muscles into nice looking ones, or you can then convert to something like boxing/wrestling/whatever and turn that core into and athletic machine.
Aside from squats and deadlifts, do bench presses and barbell rows. Try to do them in equal amounts. Not equal weights as pushing off a bench is a hell of a lot easier than rowing a barbell to your chest. Just try to spend the same amount of time/energy growing both so you don't become lopsided.
For anything like wrestling/boxing/jiu jitsu, your pulling muscles are more useful than your pushing muscles. Also, those pulls will grow your biceps on and the benches will grow your triceps.
Spend another day a week focusing on those and you'll fill out good.
Another big key to getting big and strong is to EAT and REST lots. You have to eat and eat and eat and eat or you won't grow. So long as you are lifting hard, you won't get fat. You won't be lean but you won't be fat. And you only grow while sleeping so sleep lots after lifting and eating.
Hmm, I could go on and on. I've made lifting a hobby of mine for like 8 years and have done a ton of research and experimentation. I started off a n00b but I have learned through trial and error and reasearch.
so, LEGS, FOOD, SLEEP and you'll be 200lbs. and strong in 3 years.
Oh yeah, and skip the supplements. Creatine, protein powder, steroids, all of it. Not necessary unless you are trying to be a competative lifter, bodybuilder, athlete. They need the competative edge. For everyone else, that shit is just a big money waster. It works but you don't need it.
Good luck dude.