Hello Oz, and welcome to the forum.
I have ordered cheese from igourmet
perhaps a half dozen times over the past couple years. It always arrives in good shape and their prices are reasonable.
They use styrofoam box in a cardboard shipping box with a cold pac inside. Of course the cooler months are the most optimal for shipping and receiving cheese, but iGourmet ships quickly, especially if it's a soft or lactic cheese. The harder cheeses are more durable and forgiving.
My cheese purchases have helped give me a better idea of what particular cheese styles should look, smell, feel, and taste like.