So I thought eating fiber would be really hard, but it wasn't as bad as I thought... a lot of this is stuff I would have eaten normally (just probably not as often or not all in the same day!)
Some of my favorites: cereal (I eat Cheerios which has 3g, but lots of cereals have more fiber than that), strawberries, apples, bananas, blackberries, raspberries, corn, potatoes, artichokes, whole wheat bread, spaghetti, and granola/nutrition bars.
I found a lot of sites with good info on fiber, but this one was one of the easiest:
http://www.wehealny.org/healthinfo/dietaryfiber/fibercontentchart.html