B.Loser,
The major factor is how hungry you are for a position overseas. If you really want it and have the requirements (esp. twin time) then a company can go all out with immigration. If no luck go to the particular country and have a holiday. You never know who you may meet and they find it difficult to out you if you are married.
Personally, NZ is great but there is no work there. Look to OZ. If you have 76 time there is an operator advertising at the moment.
See 'Dunnunda and Godzone' and look for the OZ JOBS 070901 Thread.
Don't bitch about it get off your butt and get looking.