I grew up with my mother freezing bread, and now I do the same. I can't ever tell the difference, and if you forget to set a new loaf out the night before, it thaws pretty fast (at least pre-sliced does).
You can also freeze cheese (blocks, shreaded, doesn't mater). Thaw overnight or set in cool water for a few minutes (not warm or hot water, or it will melt before thawing out completly).
Eggs freese well too, I've never done it but I've heard of people that will crack eggs into ice cube trays, freeze, pop out into a baggie, and then use them for cooking or scrambled eggs. Great to stock up when stores have them on sale for 49 cents a dozen (or whatever) as a loss leader. I don't use eggs often enough to bother but it sounds like a great idea.