We don't have a root cellar, or anything like that, so I can them. I've done it before, and it makes making mashed potatoes and such a lot faster & easier. Here's a link on how to can them; http://pickyourown.org/canning_potatoes.htm .
We might make & freeze hashbrowns & stuff as well.
Just for anyone who might be interested, you can build mini root cellars from garbage cans sunk into the ground. Don't remember whether I heard about this in Mother Earth News or if it was from Carla Emery, but here's a link that describes it: