One other thing... Strength training may cause you to gain weight at first. Adding muscle puts weight on, even if you're losing fat. The best course is to use strength training and some form of aerobic exercise with the diet.
Most health experts used to say 20 minutes of cardio was good. It has been said now that it takes your body 10-20 minutes to burn off the stored sugar in your muscles before ever getting to the fat, so I would recommend at least 30 minutes of anything that makes your heart go faster (running, biking, elliptical, rowing, etc.) Walking is good, but it doesn't raise your heart rate enough.
Exercise has never been a problem for me. I just like to eat food that stays with you. :^)
I lifted weights for a number of years and still really enjoy it, but I have a bum shoulder (MRI on Jan 7) so I have not lifted for some time...