The hardest part for me in terms of lifestyle changes, is getting discouraged when I don't see progress.
There are better ways to gauge progress, I discovered, than by getting on the scale. Someone here suggested
http://www.sparkpeople.com a while back. It is a free weight loss tracking site, and operates a bit like Weight Watchers Online, only it is more robust. On it you can participate in community forums, track your meals, find healthy menus and recipes, plus you can track inches lost and find home exercises to do with a minimum of equipment. Every week they have you doing a mix of cardio (house cleaning, playing musical instruments and gardening count, btw!) and also weight training.
With weight training, remember that small weights with more repetitions = tone, but increasing weight each time will cause the bulking up of muscles; essentially the muscle develops tiny tears, and then the tear fills in with more muscle tissue as it heals.
For those of us who hate, or can no longer jog a good substitute is swimming, if you can find yourself a pool. I heard somewhere that swimming may actually burn more calories than running.