I pretty much always eat breakfast before running in the morning. I eat about 1-1.5 cups of Honey Nut Cheerios filled to the brim with skim milk. I also eat a banana and about a cup of blueberry yogurt. I can run within 30-45 minutes of that with no troubles. I used to need more time, but I think I've just adapted my body to it.
I HAVE ABOUT 5 CUPS OF CEREAL WITH 2 CUPS OF MILK...IS IT DETRIMENTAL TO HAVE THAT MUCH CEREAL EVERYDAY???
Breakfast before morning run, personally: a thing of Gu, maybe with another on the run; or a banana; something light like that.
Related tip to help perk your legs up somewhat, which actually is sort of responsive to feeling dead on a morning run, because man do I know what you're talking about there: take a hot shower before you head out. 2-3 minutes is fine; the point is just to warm up your muscles. I don't know if there's science behind it. I do know that I'd swear it works from me. And I suspect I learned that trick from these boards, so it's probably from someone much faster than myself.
I never eat before I run. I eat breakfast about 2 hours after my morning run.