Tires: Another surprisingly common construction technique, building with tires actually makes a lot of sense: They stack well, they're expensive to recycle, and they offer tons of room for stuffing with insulating materials.

Upsides: Free, dead-simple construction process
Downsides: Could violate municipal zoning regulations