Tires mounted to wheels.

Put each wheel/tire in a plastic bag. Remove as much air as possible from the bag. Store stacked on top of each other.

Anything else? I've never done this before. Seems like common sense but any tips would be appreciated. They'll be stored in a non-climate controlled garage/shed.

 

I use a rack. However I just learned that tires can be susceptible to degradation from gas furnace fumes. Aaaand from the picture you can clearly see they are right next to it. <?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" /><o:p></o:p>
<o:p> </o:p>
Sounds like you are on the right path with the plastic covers and donut stacking.<o:p></o:p>

 

<iframe width="560" height="315" src="http://www.youtube.com/embed/U9xBJwkL3Oc" frameborder="0" allowfullscreen></iframe>