I always work out before eating. I have more energy. If I eat before, I'm wiped out for some reason.
Occasionally I have an Atkins protein shake but even then, I wait an hour before starting the morning workout.