Now that you have all the protein examples you could possibly need, here are some good complex carbs. Yes, potatoes are ok.

Brown rice
Wild rice
Pasta
Baked potato
Red potato
Sweet potato
Yam
Cream of rice/wheat
Oatmeal
Squash
Corn
Beans
Barley
Rye bread
Whole wheat (bread, bagel, tortilla, pita, english muffin)

Some of these are hard to have without butter or sour cream if that is what you usually have. I have started putting salsa on my baked potatoes, and on my eggs in the morning. I don't really like plain oatmeal, but it isn't too bad if you add some fresh fruit to it. I am not using any butter, mayo or cream cheese at this point. Peder did say that at some point I will be able to add stuff back in occasionally.