I can't speak for anyone else, but here's wha's helped me.
1) Don't eat before a run
2) Get up earlier than you think you have to
I know some people -- better runners than I -- who insist on eating and drinking before a race. For me personally, I disagree. I generally try to make sure I drink plenty of water the day before so my body's hydrated, but not eat or drink anything that morning so that my stomach is not upset. (I do drink a little at water stations during races)
My exception to that is if I've got a long drive to get to my race. (I run some races in baltimore 1.5 hours away) Then I eat before I leave.
Getting up early has really helped me a lot, too. I try to make sure I'm up like an hour to an hour and a half before I run. I wake up, go to the restroom, then read and relax for awhile before trying to use the restroom again. Unfortunately, during the summer this means getting up at 5 or 5:30 in the summer when I try to beat the heat, but it's a better alternative to starting my run and then feeling like I had to use the bathroom again.
(FYI, my longest run to date is 10 miles -- so maybe "don't eat before" isn't an option for a marathon