I was diagnosed last week. What has been working for me so far is making the carbs that I am eating count. For example, I have been traveling a lot this weekend, so I made sure that my snacks were wheat crackers and cheese or fruit like a small apple or banana. If I had to eat fast food, I would always order a small burger or a small package of nuggets and then get a side salad. For me, eating salads with my meals provides me with more food without worrying about the calories.
I don't bother looking for low-carb options, I just stick to the proportions that they give you. One English muffin (wheat) equals 2 carbs and I add peanut butter to it for more protein. You could also make your own egg McMuffin with an english muffin and eggs or egg beaters.
I don't look at any of the stuff with artificial sweetner in it. Most doctors can't agree on what is safe and several of them are definately not. If I want yogart, I have regular yogart in the kiddie or travel size. Most of the carb portions match more what you might put on a small child's plate, rather than what a normal adult might eat. Just add extra protein, salad, and veggies to round out the meal.