Alex wrote:

I've had good luck on the low-carb diet,
loosing 15 pounds already this year, but I'm wanting to make a true
change in my eating habits. Even though the meats, eggs, etc are nice
and I have a good tasty variety, I'm thinking it might be better to go
with a more traditional diet (fruits, veggies, etc).

Clearly you have made up your own low carb diet on your own because
there isn't a real one out there that fits this description. So my
suggestion is that you get one of the popular low carb books, read
it without any preconceived notions, and follow the actual directions.
All low carb plans stress at least veggies and there isn't a low
carb plan out there that keeps you from eating fruit for more than
14 days. I know following the directions is a lot more work than
making it up on your own, but it works better than making it up on
your own. Go for it!