I have been low carb for about 6 years or so (I'm about to turn 27). I generally stick to about 30-35g of carbs per day.
It becomes habit, and the cravings really will go away
The things I figured out along the way:
1. don't rely too heavily on processed products like veggy burgers tofurkey slices
2. don't make cheese its own food group
3. don't fear the fat
So here are a few sample days, where I do not eat any fish.
B- iced coffee with half and half, sugar free torani spyrup
L- omelet with spinach, mushrooms and swiss cheese, maybe sf catsup
S- cucumber and celery with ranch or hummus
D-salad with greens, olives, roasted peppers, baked tofu, etc...
B- mocha made with coffee, cocoa, half and half, and splenda
L- egg salad with bell pepper strips and celery to scoop
S- greek yogurt with a packet of true lemon to flavor it
D- spaghetti squash with fresh parmesean and alfredo sauce, green side salad with olive oil and vinegar
Scrambled eggs with butter
Roasted jicama "home fries" with sf catsup
Coffee with half and half, sf torani
S- glass of white wine and cheese plate, maybe a few fresh berries
D- vegetable and tofu kabobs on the BBQ
Hope this helps- the recipe sections here are great- be sure to peruse them.
And definitely, explore the general low carb area- there are a lot of really knowledgeable people on this board, who can help you with all kinds of "newbie" questions- there is also a specific newbie forum