In my opinion, I think 35g sounds fine.
The most important thing is where those carbs come from. Assuming it's mainly low GI fruits and veggies, I think you're on the right track. Have you read the Atkins book? Atkins For Life would be a good resource, as it has charts pertaining to which fruit, veggie, legume, dairy, and grain choices are the best.
Examples of the better choices:
Veggies to eat often: salad veggies, broccoli, asparagus, cauliflower, spinach
Fruits to eat often: berries, apple, tangerine, grapefruit
Dairy: hard cheeses, cream cheese, cream
Grains: 1/4 cup rice (long-grain, brown)
1/2 cup plain old-fashioned oatmeal
1/3 cup corn kernels
1/3 cup whole-wheat cereal* (Wheatena)
Just some examples. Cruise
www.atkinscenter.com and you'll get a good grasp on it.