Balloons aren't generally held to be edible, are they? Apart from anything else, the pop in your face would be a bit offputting.
*tries to think of balloons in games*
OK, my first one is UT2004, for the excellent AirBuccaneers mod, featuring combat in giant air balloons. Can't think of any more though