Eating healthy foods is a good thing. It has worked for my wife and I. We eased into it, and made it a lifestyle change. Less of a shock to bodies, physically but more importantly mentally *for us*.
Mark's Daily Apple has been a good resource.
Go for it and good luck.