Loch34: What did you tell the airlines you talked with?
"Hey I am an Australian guy looking for work and a tempoary work permit"? "Okiy here u go..."?
I just got a C/D1 (I think it's called) and it expires in year 2011! But I don't think that I can work with it in the US as my current company has printed its name on it in my passport.