sweet potatoes are a good addition--higher carb and some really postitive health benefits. look through atkins for life which has some good suggestions
lettuce is def low carb but a salad doesn't have to be-- remember dressings chick peas are good too. Some people add grapefruit to their salads, or even melon slices (when u get to that level).