Another great book that has goes with the "small changes" approach is
Mindless Eating: Why We Eat More Than We Think by Brian Wansink. It's insanely informative and entertaining - he introduces his reseach into food decisions and why we make them. It's not a diet book per se, but it's full of great tips - stuff like try to be the last person at the table to start eating, eat from smaller bowls and plates, etc. While I do like this approach, I still rely on counting and tracking calories for now - and I find that it gets easier and I can get it done pretty quickly by now on Dailyplate. I imagine that just jotting the food down without figuring out the calories can help too, and that can be done in 5 min. every evening or the next morning - that might even be a good small change?
Oh, P.S.: When I was looking up Wansink's name right now I saw that he has a pretty neat-looking website as well (mindlesseating.org) with tools such as a checklist for keeping up with three small changes per month.
I wish you the best of luck!