Rugged, all purpose paper fibre mailers that provide outstanding cushioning and rigidity