Over the past couple of years, I've learned the 80/20 rule: food controls fat levels, exercise controls muscle levels. (I say 80/20 because if you exercise like crazy, like do 2 hours of cardio a day, you will burn off fat - see (1) runners or (2) Michael Phelps). So if you want to lose fat (the easy way), just eat right. What does eating right mean? Well, to me it means:
1. Eat whole foods
2. Prepared so they taste good
3. In small quantities
4. Every few hours
5. And stop eating 2-3 hours before bed
I lost 50 pounds by switching to a diet where I cooked all of my own food using "whole" ingredients (i.e. meat, veggies, fruits, spices instead of preservatives, chemicals, processed foods, and so on). I have an old list from a few years ago up on Scribd:
http://www.scribd.com/doc/6001510/14-Day-Menu
My meals have improved in tastiness since then as I've learned to use more spices...it's pretty demotivating eating bland food if you're not going for Mr. Olympia or trying to impress girls or something like that. I use my George Foreman and my fuzzy logic Tiger rice cooker quite a bit (the rice cooker does oatmeal plus makes brown rice platable).
The bottom line is, you can definitely lose weight while eating tasty meals. As you find good recipes, put them together into a meal plan. I usually rotate, at minimum, a 1-week meal plan so I'm not just eating the same thing over and over again and getting sick of it. Plus I can look forward to every meal and get the health benefits as a result. Win/win