Along with the other good advice about calories, I have found that I have to lift A LOT of weight to see results. When I first started, I had a real bias against weight lifting and I didn't know my own strength. I thought that 8 pound dumbells would do the trick. Well I was the dumbell, because it has taken 20 pound dumbells and 75 - 80 pound squats to see some good results. I also onlyl use free weights and no machines. I found that my body could lift much more than mind thought I was capable of - it took some time and experimenting. If you have access to a trainer, look for one who will really push you. I also notice that you said you were eating 'Atkins' guided, with veggies and tofu. Are you a vegetarian? I was for almost five years, and only started eating meat at the end of September. For me along with the heavier weights, it has made a huge difference in terms of results, strength and stamina.