Generally if I'm training super early (say: 6:00) what I do is:
Before: Eat a banana, 2 or 3 cookies (based on any cereal really, avoid butter based ones) and a big glass of water. Normally 30-40 minutes before the run because my body can't go right after eating. So I try to do it by 5:30 and then use the next half hour to do some dynamic stretching or folding clothes, getting some random stuff done, whatever.
After: Iogurt with some oatmeal, an apple or pear and an energy bar. If you have the time to boil an egg (or had already boiled them the night before) by all means eat one. Drink all the water you feel like you need.
I imagine you would do well with some variation of this, bread might work for you for example instead of an apple, or you might opt for nuts and such. Adjust and find your balance I guess.