Eggs are relatively cheap. Besides the obvious ways to fix them, try scrambling with onions and peppers and serve in a low-carb tortilla with cheese and salsa. We also like these egg muffins, which can be made in advance and kept in the refrigerator or freezer:
http://kalynskitchen.blogspot.com/2006/10/egg-muffins-revisited-again.html
Look around Kalyn's blog for other recipes, too.
Low-carb tortillas are also great for wrap-style sandwiches.
We make individual pizzas using low-carb tortillas for the crust. Ragu makes a No Sugar Added spaghetti sauce.
If we order pizza from a restaurant, we get cracker crust. It has an amazingly low impact on our DD's blood glucose (she has type 1).
Here's a meatloaf recipe that's low carb, so long as you have access to some kind of low-carb bread:
http://www.atkins.com/Recipes/ShowRecipe107/Confetti-Meatloaf.aspx
The Atkins site has a lot of other recipes to look through.
Coleslaw and chicken salad are both staples for us, so long as the recipes don't have sugar in them.
In cooking, we use unsweetened almond milk instead of milk to reduce carbs.
Our favorite low-carb veggies are broccoli and cauliflower. Try roasting them in the oven with olive oil and garlic or steam, then saute with butter and some kind of nuts.
Our favorite fruits--which are some of the lowest in carbs--are raspberries, blackberries, and strawberries.
There are several variations on the internet for flourless sugar free peanut butter cookies. Here's one:
http://kalynskitchen.blogspot.com/2007/10/recipe-for-flourless-sugar-free-peanut.html
For snacks, we like hummus, nuts, peanut butter, low carb/SF ice cream, SF pudding, cheese, and berries with whipped cream.
The following page lists what you can eat in the initial phase of the Atkins diet. Whether you are going by Atkins' guidelines or not, you might find the list of vegetables and how many carbs each has useful.
http://www.atkins.com/Program/Phase1/WhatYouCanEatinthisPhase.aspx
Hope that helps you get started.