I hate the word "diet" but I am a serial dieter, always screwing around with my system to find the cure-all. I was omnivorous for most of my life, then calorie-counted and restricted fat until I lost 30 pounds, then I went lacto-ovo vegetarian because it was "cool" among the hipster friends of mine in the city I used to live in. That evolved into veganism when I met my vegan-hippie-yoga-instructor-PBR-drinking friends. I was 95% vegan (I still ate honey and cheese if I wanted to) for a number of months because, well, my vegan friends said it was great and that meat-eating is evil.
I think we focus too much on the "diet" we're on. Paleo. Primal. Vegan. Raw vegan. Octo-lavo. Vegetarian. People (including the original poster of this thread) need to stop caring about the labels and get back to basics:
Avoid things that come from a plastic bag, unless you can read all of the ingredients.
Buy produce from a farm you know (and, if you can't, buy domestic and/or organic).
Buy meat/poultry/etc. that has been fed a natural (not corn!) diet.
Buy wild fish.
Most importantly: listen to your body. If eating a crap-ton of bacon every morning gives you the shits, stop and rethink what you're doing because obviously that's not working. If eating no meat makes you feel weak and sleepy, stop and rethink that. Find your happy place.