First, think about your diet. What do you eat, and what is your diet lacking? I suggest a good multivitamin and make sure it's USP approved. If it doesn't have US Pharmacopeia approval on the label, it's potency is not regulated, so it could be 50% filler for all you know.
If you're lifting a lot, whey protein is a good idea, about 1.5 grams per pound of bodyweight. That means about 225 grams per day. Get some BCAA's to aid in muscle repair and growth. You seem like you may have a very high metabolism, so if you do cardio, maybe do it only one day a week, and 4-5 days per week lifting. The more cardio, the more calories you burn. the more calories you burn, the less potential to gain muscle.
225 grams of protein = 900 calories, and you should be bringing in about 2800-3000 per day if you want to gain any mass. Keep your carbs at around 2g per pound, which would be about 300g per day for you. That comes to 1200cal + 900 = 2100. You should have enough carbs so that your body draws energy from carbs rather than protein. That leaves you with about 700-900 calories for a "fat allowance." You should limit your fat as much as possible, but try to get 'good' fat (omegas). Fish is good for that. I love peanut butter, but stay away from any kind with partially hydrogenated oils (trans fats). Adam's peanut butter is awesome because it's lack of trans-fat causes the peanut butter and oil to separate. I drain most of the oil, that way I get tons of protein, and less fat. It's a bitch to spread on bread though.
Keep supplements to a minimum. If you haven't been lifting long, wait on the creatine. Let your body get used to the new routine, and after at least a month, go ahead and start creatine.
Everybody has their theory on creatine, but I suggest you cycle it 4 weeks on, and 2 weeks off. Drink tons of water, even if you feel like it's just going through you. you will piss a lot. Let me know if you have any more questions. This is all based on my experience, research, and opinions. What works for one person may not for another, so listen to your body, and don't overdo it. Good luck!