Make sure you don't fall into the same trap i did. I joined a gym and started lifting weights seriously about 9 months ago, with a focus on losing fat and gaining maybe a little muscle at the same time. I kept the carbs very low and switched to leaner protein sources, and the fat started coming off pretty quick... unfortunately about 3-4 weeks into I started feeling very run down, and my fat loss slowed down to a crawl (metabolism shut down). I continued with it though, and lost another 25-30 lbs or so over the next 9 month, all the while feeling like crap. I had to keep lowering my calories more and more to keep the weight loss going, and i my energy levels kept dropping. At the end my calories were sometimes less than 1000 per day. I even started having memory & concentration problems, not fun.
Just last week i said enough is enough and did up a bodybuilding-style menu plan, 2200-2400 calories spread over 6 meals per day with about 80-120 g of carbs spread throughout the day, all low glycemic (brown rice, salads, oatmeal, lc yogurt, etc). I was 203 lbs when i made the switch (i had been trying for a month on <1200 calories to get below 200 lbs with no luck). My weight went up to 207 the first day or two, because of the muscle glycogen/water weight being restored... that was pretty scary but i made a commitment to do this for at least 2 weeks and see how it went. I felt full all the time, not just "not hungry" but full... but over the course of a few days that went away and i found myself actually a little hungry by the time my next meal was due.
I'm glad i kept with it because my energy levels shot through the roof and my lifts & cardio endurance went up big time. Then amazingly the weight started to drop very quickly... it's only been 8 days since i started this and i'm already down to 202 lbs and i'm still eating carbs.. if i were to have a few days of low carbs to lose the water weight i would undoubtedly be <200.
I also picked up a pair of calipers to test my bodyfat last week and i've dropped from 19.6% on May 31 down to 17.2% yesterday (gained 3.4 lbs of muscle and lost 5.4 lbs of fat)... i'm not even sure that is possible but i guess where i was so low in calories for so long my body is rebounding. I'm sure at least a third of the weight i lost in the past 9 months has been muscle due to the combination of low carb/low fat/low calorie. Also while eating that way i couldn't resist cheating every weekend (I ratioalized it as a 're-feed' but it was really a mega-cheat). Now since switching to the new moderate carb, 2200-2400 calorie diet i was amazed to find out it was easy to make it throught last weekend without even thinking about cheating.
I really think you should give this a try... you may not want to look super-muscular but you'd be amazed how much lean mass you can gain and just look fit, not like a wrestler or muscle head. The complex carbs really do make all the difference when you are lifting. I also recommend you calculate your daily calorie needs to maintain your weight (i found out mine was 3000! that's 15x bodyweight) then subtract 500-800 from that, no more. If you subtract more then you are only slowing down your metabolism.
I also recommend an eBook by Tom Venuto called "Burn the Fat, Feed the Muscle"... i've read dozens of diet books (low carb, low fat, food combining, bodybuilding, etc) but this one beats them all hands down.
http://www.burnthefat.com
The most valuable thing i've gotten from the book so far is what he says about burning fat rather than starving it:
"As paradoxical as it may seem, it’s always better to eat more and exercise more than it is to eat less without exercise. Ironically, most people do the latter: They slash their calories to starvation levels and exercise little or not at all. This slows the metabolism, decreases lean body mass and invokes the starvation response. Exercise allows you to create the calorie deficit and burn fat while increasing the metabolism."
"Most people are afraid to increase calories and increase cardio simultaneously because they figure the two will somehow “cancel each other out.” Surprisingly, the opposite is true; they enhance each other."
Sorry about the long winded post, but PLEASE don't make the same mistake i did. In the past 9 months i believe i could have easily lost 100% fat and gained muscle to a lean 180-190 lbs, rather than the skinny-fat 202 lbs i'm at now.
-John-