Here's another tip that I thought of:
Don't let yourself get bored with your meals. Boredom is one kiss of death to any WOE because if you are bored, you are way more tempted to eat more "exciting" or "interesting" foods which often are not a part of your WOE.
Try a new recipe at least every week, whether it's a new main dish or a new way of preparing vegetables or even just a plain old new vegetable that you've never tried before. Keep a file of your favorites, whether it's on your computer or a 3 ring binder dedicated to low carb recipes.
Think about it...if you do this, by the end of a year, you'll have 52 new recipes; two years and it will be 104! Some of them you probably won't make again; pitch those. But you'll likely at least find a couple dozen that become a regular part of your meal plan.
Don't be afraid to experiment with new things. Variety is the spice of life!

Here's another challenge for some of you more experienced cooks: take some of your old high carb favorite recipes and see if you can make them low carb or take some of the low carb recipes that you find and find a way to make them even better!