I've shipped loads of fish, snails, and plants in cold weather with heat packs. If the temps aren't below freezing I don't use styro insulation. I do use breather bags, even with heat packs, and haven't had any problems since the boxes (even lined w/styro) aren't actually airtight. I either reuse boxes I've received lined w/styro or cut some to fit when necessary. I get it from Lowe's, sold for insulation between wall joists.
Incidentally, I never ship Express, though if the destination is relatively close Priority or UPS ground will have it there the next day. I use 72 hour heat packs exclusively. I'm not shipping delicate species (Cyp's or calvus) this way, but for hardier cichlids, pleco's, etc. it's fine IME.