The Daily Telegraph recently sent two journalists to Afghanistan for a month. They've posted a series of videos at the Telegraph website. One of them is entitled "Gifts from home", and it shows the troops receiving a fortnightly shipment of parcels, including one clearly marked to "An Australian Soldier" from Mr & Mrs Sparrow in Queensland.
Check out the video, and cheers to the Sparrows.
Since mail is delivered once a fortnight, I guess it can take 3 weeks or more for a parcel to get from Australia to the sharp end.