I agree with billp - start a journal.
As for cardio + weightlifting ... well, I've gained muscle at an apparently impossible rate during the past 7-8 months. And I'm just a middle-aged female.
My typical workout 3-4 times a week is about 10 mins of yoga, followed by 30-45 mins strength/weight training, followed by 40-90 mins low-level cardio with some sprints thrown in at intervals. I also walk a fair bit at weekends, weather permitting.
Regarding post-workout feeds, I advise you to eat plenty of starch and a good whack of protein. That's the time to feast. Dairy is very anabolic and rich in micronutrients (I'm talking cheese, milk and yoghurt here), so if you can tolerate it, then don't cut it out. Look to maximise your insulin spikes post-workout.
F 5 ft 3. HW: 196 lbs. Primal SW (May 2011): 182 lbs (42% BF)... W June '12: 160 lbs (29% BF) (UK size 12, US size 8). GW: ~24% BF - have ditched the scales til I fit into a pair of UK size 10 bootcut jeans. Currently aligning towards 'The Perfect Health Diet' having swapped some fat for potatoes.