Looks like forward2me is the way to go. Interestingly I've found another web site that does export the mats to Oz -
http://www.carmats2u.co.uk/ but they wanted 69 pounds just to send them to Australia! Might try the forward2me option.
Will let you know once I've ordered and received the mats.