Maybe Dr Atkins New Diet Revolution might help with ideas for what to eat on a low carb diet - I find sticking to a very low level of carbs is fine - mushrooms, salads, mixed vegetables, anything under 11% carbs seems fine for me.
I do a bit of baking from time to time, concoct desserts, avoid...