<< Just a note.. Im not sure how many people realize this, but if you want to build up muscle, and loose any fat you have, your going to GAIN weight. >>
To some extent, yes. That presupposes that the primary goal is muscle gain, rather than overall health and fitness. In my military days, my "ideal weight" where i had the overall best blend of speed, flexibility, endurance, strength, and power was about 170 lbs. (i'm 6'0", and needless to say, not a huge dude). When i'd bulk up for strength purposes in the gym, i would gain weight, sure... but i'd lose speed and flexiblity. During and after a mission, i'd lose lots of weight (being out in the desert for weeks at a time on limited water and rations will do that to you), i'd peak out my endurance, but strength and power would suffer (i'd generally come back from a mission ~145 or so).
Losing weight or gaining weight is not necessarily an end in itself. Maxing out your level of physical fitness and health is. Your body style might mean you may never be a slim (or buffed) dude, but you could peg the charts healthwise. I know plenty of chicks with an "athletic build" that look like they could lose weight, that are the healthiest individuals you could ever meet. The key is to not have unrealistic expectations.