Shed. Keep it high (off the floor) and dry. Cold, per Se, won't hurt it, but moisture will. Shed doesn't leak when rained or snowed on, or does it? Before storing for the winter clean, dry, and tube it, including inside the tubes. REI sells a nice 4-bike stand that keeps 'em off the ground; small footprint but you need some headspace in the shed. Damp East Coast basements are bad for storing bikes. If you search E-bay for PX-10, you should find one that a guy in NY has been listing for about two months now...looks like it's been stored in a damp basement. A real mess.