It depends on what your goals are. For cutting bodyfat, a good cardio workout before you eat will burn up stored fat. For building muscle, eat some good carbs for breakfast, and then hit the weights!
Carbs are where you get your energy from, and I know that after my bowl of oatmeal yesterday morning, I was hitting the weights harder than I ever have!