It comes and go's. Depends how busy you are and what sort of mood you're in. Some mornings I'm completely fine; especially on a weekend. But others (like today), I go through like an hour of being starved, then an hour of being fine, then an hour of thinking "ooh, not long til food now"! I think your current mood has a huge effect of this tho.
As for cramming it in, yes at times it's difficult. I normally train on a morning, but on most Tuesdays, I have to train after work. So what I do is fast until lunch, have 20-25% of my calorific intake for lunch (normally two pittas stuffed with meat), then train. However, this meant (as last night) that I had to eat about 1600 calories from getting home (about 7:15pm) until 9pm! Two chicken breasts stuffed with pesto, 200g of veg, 3 scrambled eggs, half a tin of mackeral, and two Oat-so-Simples with 30g of whey mixed in later, and I had accomplished that by 8:30pm.
Stuff like that is fine when I'm at home by myself. When I'm visiting my girlfriend at her house, it's slightly weird when we finish our dinner and then say "right, I just have to eat my eggs and porridge, then I'm yours for the night". "WHAT? MORE food?! But I'm stuffed!" ...... "A man's gotta do what a man's gotta do......."
On a cardio related note, this is what I do for cardio every morning:
Preworkout cardio: 1 minute walk @ 5km/h on treadmill, 6 minutes running at about 14km/h, 1.5 minute warm-down walk @ 5km/h
Hit the weights for a bit
Post-workout cardio: 3 minute warmup on rowing machine (moderate rate), 4 minutes of tabata rowing, 3 minutes warm-down row
Only hitting about 300 calories according to the machines, but seeing as I do this in a fasted state, it must be doing wonders for fat burning!