I like to exercise about 2 hrs after getting up, and usually go to the gym on an empty stomach. I've started having a small snack beforehand and it hasn't affected my "workout" much. I also tried having a soda before I go, and I think that helps the most. From what people here have said, I guess it's not good to have a sweet drink before exercising, but I've found it gives me energy and hydration. Afterwards I drink 2 huge cups of calorie free flavored water and my stomach feels full. All I do at the gym is walk 3 miles and do weights, though. I don't know what works for a strenuous workout.
Start slow, Sabrina. It took me 6 months to work up to three miles, but any exercise is better than none, right? I ignore all those women in Spandex!