Paleodad

I've been long thinking on how to approach changing my eating habits. My research has taken me down a few different paths, and I'm really wondering if maybe there is a nutrition system which doesn't violate others?

• I have an interest in veganism for the health benefits, but I would miss certain things (milk, eggs, the occasional steak, butter, Christmas turkey); I'm not wholly certain that I want to go down the road of substitutions for things that I do like, and consuming enough protein certainly takes extra care.
• An ovo-lacto vegetarian nutrition system would certainly alleviate some of that, but there again I'm missing certain meats that are currently part of my daily life.
• On the other end of the meatatarian spectrum, the Atkins system (while dangerous) contains a key element: simple carbohydrates are completely omitted from the menu.
• More recently, I've been turned on to the Paleo diet, which purports to eliminate "man made" foods from the menu, focus on healthy choices, and champions a balanced, well thought-out meal planning system.

Given my workout routine, and the complete lack of things like rice, cereals, white potatoes, and wheat, I think the Paleo diet is quite possibly the best choice for me at this point. That's not to say it's right for everyone, but I believe that, with a little planning, it could go a long way for me.