I don't think having a banana is going to suddenly make you store fat. What will make you store fat is excess calories. So like you said, everything will pretty much work together if you're burning enough calories.
The reality is basically whatever food you eat before the gym is likely to be used to fuel your workout. It's the food during the rest of the day that either goes toward performing everyday functions, rebuilding muscle, or hanging around as fat.
Jordan
Good, that's what I was thinking and just needed someone else to confirm that! :) I had been on the fence about trying a pre-workout, but the regime I've been doning has been working out just fine for me. I tried a pre-workout before and it made me feel like crap and actually hindered my workouts.