I carry a couple of Clif bars in my bag at all times just in case I get the munchies while I'm riding. If I know I'm going to partake in a long ride I will sometimes carry trail mix (peanuts, M & M's and raisins) and/or a couple of boxes of raisins (plain or yogurt covered).

I personally can't stomach bananas while riding for they really upset my stomach.