I too exercise on an empty stomach first thing in the morning. When I exercise in evening, I try to do it after work and before dinner so my stomach is pretty empty. And you're right, I've read opposing argurments from the 'professionals' but I say do what works for you!
If you are persistent, you will reach your goal. If you are consistent, you will keep it.