G'day Wogs,
Our local butcher at Smithfield, just north of Cairns, offers a cryovac (vacuum sealing) service. We order the meat a day before we want it, including the portion sizes, and they prepare & seal it for us. We went to Cape York in 2007 for three weeks with enough meat for the trip, and were still eating the last bits a week after we returned home. We store the meat in a plastic tub in the fridge, because experience has shown that if it's left to rub on the fridge basket, the seal will break.
I can recall finding a butcher in Port Augusta on another trip who did the same, on the spot.