Hi, I've been low-carbing for a few months and I find a huge benefit in how we all feel and function. I could never do no-carbs though, that just makes me and everyone around me fear my mood. I've got a husband and a toddler so I do have to offer them some healthy carbs, the key is to not indulge too much.
I find eggs to be my best friend. I eat them daily fried, poached, hard boiled, omelettes, fritattas loaded with veggies and scrambled. One of my favorite snacks is a hard boiled egg wrapped in ham.
Try roasting some vegetables. I love a good roasted carrot. Par boil your carrots then toss them in a roasting pan with a little olive oil, cumin, coriander and red pepper flakes. Roast until they get a little color. And why are you avoiding carrots? Carrots are not donuts! They provide a slew of important nutrients.
Here's a recipe for pizza made with a cauliflower crust http://www.eatingbirdfood.com/2012/09/healthy-pizza-with-a-cauliflower-crust/
And please don't forget that potatoes, carrots, corn and sweet potatoes are indeed vegetables, they are not full of sugar or gluten and while it's smart to limit them I don't see how anyone can sustain themselves forever without them in their diet. Low carb is a smart way of living healthy, no carb is a fad diet.