If your wife isn't seeing results that she is happy with, I would recommend trying 30 days of Paleo- she will be able to eat more food so she's not hungry all the time, and I have found that people are much happier and feel better about their results.
Robb Wolf has a great 30 day plan you can find here: http://robbwolf.com/shop/products/30...ransformation/
It comes with a shopping list, 30 days of meals and everything. People see great results, as other folks in this thread have mentioned about Paleo.
Let me know if you have any questions, or you can search around Robb's site for anything. It is more than informative.