Good suggestions. Also:
Weetabix (sp?) breakfast cereal - it's pretty much just whole grain and no additives. We would soak it in meat drippings or serve it in the morning with milk. I think that shredded wheat would probably be similar? If you do cold cereals, there are a few which are legitimately whole grain (that is, just the grains and not sugar etc. added).
We eat whole grain breads. Oatmeal is a frequent breakfast food. Carr's Whole Wheat crackers (if/when you give crackers) are whole grain. If something is available in a 'whole grain' version, then that's what we do. We do half whole wheat pasta with all our pasta meals (half white, half wheat - I have friends who swear by the enriched-with-egg-all-whole-wheat pastas, but my dd1 is allergic to eggs).
Lots of fruits and vegetables -- unpeeled whenever possible. Pears are a great source of fiber especially with the peel on.
Not all who wander are lost.