The ever reliable LifeHacker posted these workout hacks. This actually answers some of my concerns. One of which was: when I was working out I just got thinner but never built any mass. Seems I had to eat more calories instead of dieting and avoiding carbs.