The easiest thing for me was cutting out pop (aka soda, we're weird in Canada ;) ), juice, pastries, excessive booze, etc. and other sugary things. Once you look back on a food journal you'll realize where it's easy to cut back most effectively.
I can't offer any advice on a veggie diet, I...