Pat, I am also not a breakfast person. And I work out in the mornings. I feel you on this, truly.
If you can forgive me linking back to another thread, we were discussing pre/peri/post workout nutrition in this thread a while back:
http://www.3fatchicks.com/forum/exer...out-shake.html
The most current research dictates that as long as you're eating enough in general, timing really isn't a big deal (unless you are an elite athlete, or working out more than once a day). That being said, you are also talking about fasted training, if you workout before eating in the mornings....
My personal compromise has ended up being *sigh* a 'shake'. It's easier to get down in the morning, rather than 'food'. I just blitz 1 scoop of unflavoured whey protein with 1/2c frozen blueberries (superstore has a big bag of wild blueberries froz for $14). Then add as much water as I like. It's not super sweet, or even too filling - it's just enough to 'top me up', until I actually become hungry.
Something similar might work well for you? Another idea to think about, anyway. Have fun!
EDIT: Also, have you ever considered doing your weights before cardio? Or adding more weights to your routine? In terms of muscle sparing activities during fat loss, resistance training is sometimes more effective. Something to look at, maybe.