Shredded and tightly packed newspaper, styrofoam, thick layers of other insulating material. But that's only if it's below freezing.
If it's below freezing, you can also use a heat pack.
To the OP: breather bags aren't necessary. Just make sure you're not freezing them or cooking them during transit.