Cool and dry for the temperature and condition; a cellar or basement is fine. Moisture will make them rot, so don't let it get too damp down there! If you have a very damp climate, the paper or sawdust route would be the way to go; and you can check them each month to see that mould does not get to them. Most people do not have places that damp though. Just put them in sawdust or peat moss or some other dry medium in a box and them leave them to make it through the winter. Or, you can hang them in an old pair of pantyhose or onion sack or the like. Just keep them from wet and heat.