Wow - you're very brave (crazy?) to go out on runs without some sugar...lol I always run with my little cylinder of glucose tabs - they disolve pretty fast and get into your system quickly - and give you enough of a blood sugar boost to last you till you can get back to a food source. I've heard about people having trouble with the jelly bean idea when running - they're too chewy and don't go down easy enough.
I ran my first half-marathon in December and have another one coming up on the 19th of Feb - and I've always been good with popping a few sugar tabs about an hour in to a run.