What's the best way to store bread?

For a loaf, I slice it, wrap tightly in plastic wrap and freeze in a zip-loc bag. When I need a sandwich, I can pull out just 2 slices.

I have a few answers for you. First, I live in an extremely dry climate, so a paper bag (even stored inside a bread box, which I use as well) is useful for perhaps the first few hours of a loaf's life. Second, I'm one person and it can take me three days to consume even half a loaf, so I typically hack a loaf in half, double-wrap one in plastic and freeze it, and seal the other in a ziplock bag in the bread box (which in my house serves principally to keep the dogs out of it). Last, if you make your own, and few things are more satisfying, be sure it is completely cool before your seal it in anything.

Uhm, I use a bread box. But then I'm always repurposing two day old bread.

Here's a whole article on the topic! http://food52.com/blog/8236-how-to-store-fresh-bread