My wife took up weight lifting to get rid of the baby weight, after researching various solutions. Adding muscle mass helps because that muscle needs to burn calories every day just to maintain itself.
She only spent about 15 mins a day on this ... that, with restricting herself to one soft drink a day, and she had the baby weight off in no time. You can add lower body muscle fairly quickly, and it doesn't take long to start making a difference.
I'd add that eating an apple a half hour before meals does a great job of keeping you from leaving the table hungry (or pigging out) at dinner time. I've also found that eating asian cuisine has allowed me to cut back on meat without really missing it. A good dish that mixes veggies and meat still gives me the meat I want, but I find that I'm satisfied with about half as much.
All the people I know who have been successful at getting off the weight and keeping it off combined diet and excercise. The people I know who've tried diet alone always ended up putting the weight back on. Just a bit of weight training every day, and a short walk will make a huge difference.
Good luck!