"Leaning out" is first diet, then training. What are your current stats? And also you really don't need (and shouldn't be spending) more than 45-60 min in the gym. I find leg day always takes longer, but otherwise overtraining is as bad as undertraining. Probably worse actually. Have you checked out the stickies on this forum? There's a lot of good starting stuff. Also I suggest googling for Mark Rippetoe or Starr 5x5. Good foundation training.
Don't worry about "toning" - no such thing really. You have bodyfat and you have lean muscle mass, You reduce one and increase the other and the end result is "toned" I guess.