For nearly maintenance-free storage units, vinyl is the preferred siding. Vinyl lacks the visual appeal of wood, but if you own a house with vinyl siding, why not select a storage unit that is also sided with vinyl? However, vinyl will get dirty over time, making it even less attractive. Mold is often the culprit. Take into account the maintenance required to clean the vinyl periodically.
Buying an outdoor storage building with a loft greatly increases storage capability, allowing you to store rarely used supplies overhead. For the exterior, build your own lean-to and attach it to the outdoor storage building to form a sheltered area for firewood.