Honestly, diet changes are much easier to stick to and, for me, are much more effective. I found that when i really upped the exercise, my appetite went through the roof and i just ate more to compensate.
One rather primitive but, for me, effective trick was to keep an empty beer bottle by the sink. I'd fill it with water and chug it twice, then go eat a very small meal.