This is really annoying, I don’t know of any other debit card solution either.
I requested a cheque from them last night and they sent back a email over night suggesting I try wire transfer. So I have to get a call back sometime tonight for them to get my australian bank account details. Till I recieved this email I didn’t think they did direct wires to Australian bank accounts. This will at least beat banking cheques, they take ages to get here and even longer for banks to process them!