I am an Australian National, and am eligible for a 4 year visa as my granparents were born there. This is renewable, provided I have been a good little boy.
I have looked on the major airline's websites, and BA & VS both need EU passports. Most others seem to say they prefere EU pspts, but the right to work indefinately is sufficient.