I'm trying to do a lifestyle change as well. The pounds are coming off slowly, but I'm feeling great and learning to love the new way I'm eating.
I've never had the patience to count calories or carbs, so what I decided to do was just cut refined sugar and processed foods. I try to do most of my carbs in whole grains, and we eat a lot of fresh fruits, veggies, and protein.
Actually, my DH and I have never eaten better! The one big challenge has been planning- can't rely on the pantry as much as we used to. Again, the results have not been rapid, but I know that we are slowly making progress.