As others have said, carbs are not counted on this diet. (No matter how many times the media lumps South Beach with Atkins, it is NOT a low-carb diet!)
Please keep in mind, you certainly don't have to go by the meal plan in the book. The Phase One menus are very low-calorie. Too low for me, I know! My breakfast is usually a 3-egg omelette (keep in mind, I'm sharing with a 2-year-old!) with cheese, onions, bell pepper, & mushrooms, sometimes also broccoli, and 2 slices of turkey bacon (since I think Canadian bacon is nasty
) That's filling.
What you need to do is, take your two eggs and a quarter-cup of cheese, and then pile on the veggies. Onions, mushrooms, tomatoes, peppers. Even stuff you normally wouldn't think of, like zucchini or broccoli or even artichoke hearts. I've discovered a taste for veggies that in the past I wouldn't touch with a 10-foot pole. I used to hate bell peppers (still can't stand the green ones) and now I cut up orange or yellow bell pepper into my omelette every morning. You can always put some salsa on top to flavor it!
Another thing...Buy some fat free ("vegetarian") refried beans, and take a little shredded cheese & melt on top, or put some salsa on there. Most of the country is conditioned to think of refried beans as a dinner dish, but I'm from Texas, so I know they go with breakfast too.
You'd be surprised how beans can fill you up.