I use styrofoam-type insulation from Lowe's or Home Depot and put a section under each tire. It keeps the tires off of the cold (and sometimes moist) concrete while giving enough cushion to prevent flat spots.
Hope that helps.