I will say that one of the easiest things for me, for some reason, was to drop soda from my diet. I did that about six years ago, and in the time since I've had one soda (I was going through a hard time and really freaking wanted a cherry coke), and one sip of another (how can you NOT try a sip of celery soda?).

Other than that, I've kicked high-sodium foods, which was tough for a ramen nut like me.

One of the tips I like that I've heard is to "shop the perimeter" at the grocery store. The idea is that there's more preservatives in the stuff in the middle.
_________________________
Matt