I don't do much cycling since my transition to primal but when I do I fill up on natural carbs beforehand and take bananas with me. I know it wouldn't get past 20 miles without this. I think fat burning must be a long term adjustment that is clearly taking me a while, bit I'm in no rush, natural carbs are fine for me anyway