Carbs, where you at?

Somehow, I've accidentally eliminated Carbs from my diet.

It started with George Foreman, it's so easy to cook meat and veggies on there, that I don't think of making anything else, or I don't want to dirty a pot to make some sort of Carb.

Why is this all coming up you say? Well, the past couple days I've absolutely been craving McDonald's. I've also been back to running, and running alot. You wouldn't believe how easy running is now that I can breathe, and my muscles haven't really detiorated either from the time off. I can just go and go and go, and I do, but I get so hungry. Apparently, 50% of my daily intake should be carbs. I'm definitely not eating enough of the foods I need. I've got Protein, Milk, and Fruits and Veggies covered, now I need to add in the missing piece....Any healthy ideas?