I hate running on an empty stomach, I've only done it one time in the past... 4 months maybe, and theres a good reason why. The run was shit, time was way too high and I was gassed twice as fast as I normally am.
I always eat about 1-2 hours before a run. I also eat afterwards... an example meal would be a piece of fruit and a protein bar.