John Basedow: Most people think you shouldn't eat anything before you exercise. In actuality eating before your workout can help fuel your routine allowing you to gain muscle, burn fat and recover faster. I am not saying stuff your face right before you hit the gym, eating a small snack 30-60 minutes before working out is best. Smoothies or shakes are a great option. They are already blended which makes them easier to digest before your workout.
Another great option is an energy bar, especially one made with fruit and nuts. A lot of energy bars have enough sugar to qualify as a candy bar. So many nutritionist condemn them, however if you look for one with minimal processed sugar, ideally from fruit sources, no added sugar and only three or four ingredients such as nuts or fruit, they can be good pre-workout snacks.
A third option if you are a bit hungrier is two hard boiled eggs and a small bowl of natural oat meal. It's nutritious and will jump start your metabolism to keep you fuller longer.
Next time you are on your way to the gym and you are feeling those hunger pangs on horizon, don't restrain yourself. A small snack will keep your workouts longer and much more energized, leaving you healthier, but certainly not hungrier.