Build from the legs up.

You aren't going to gain much muscle mass unless you have legs that can support it.

Eat oatmeal, brown rice, anything with fiber before you work out. Even with all those protein supplements and shit, it still takes time to notice considerable gains.

Also don't get one of those guys that tries to lift what he can't lift, because it accomplishes nothing. Form is more important than how much weight you put on. You want to keep lifting until you reach muscle failure, but you can still do reps. That's how you build muscle.

Also work on pylo workouts to increase power. Gives a huge boost to strength training.