Damn you all and your high metabolisms, i have to watch what i eat constantly, except on the weekends where i pig out on whatever i want to and then punish myself the following week for the indulgence.

For those of you who are trying to pack on weight, healthy weight, strength training is the way to go. You can work out for 45-60 minutes each time, and rest consecutive days. So monday, wednesday and friday. Make sure you do heavy weights that have less reps per set, and dont rush them. Each swing/pull should take 2-3 seconds to complete to really feel the burn. After your workout, consume protein and carbs immediately but no later than 30 minutes after your work out for the best gains. The easiest way to measure a good balance initially is a 2:1 protein:carb balance. This will make sure that the food you consume will be put to increasing muscle mass instead of burning off uselessly into heat (damn you!)
You should also try to eat more frequently in the day. I always munch on something every hour, but the portions are small, and they will always have some protein in there somewhere. An hour before bed i eat cottage cheese on 4 slices of digestive biscuits, as its a protein thats absorbed slowly by the body.
Where is it you two go to work out? That's just blatantly rude if someone is talking about your weight in a gym and I would just ignore them, get straight to the point. (Working out).
Thats a fantastic attitude. Screw those rude @$$holes who think they're so high and mighty. We were all born fat little babies, and we're all gonna end up skeleton skinny when we die. No one starts out at the gym in fantastic form and shame on those that have the audacity to judge people who were in their shoes. Just ignore them and get on with your work out. The hardest part will be the first month. Once you slog it through with the right attitude and you see how much you've improved, you'll feel better about yourself.

Oh, and a rule for gaining as much mass as possible. Stay off the cardio!! If your metabolism is naturally high as well, you'll burn up muscle and fat really fast. If you enjoy cardio sports, limit yourself to maybe 20-30 mins max.