Thanks for the info Boomerang and Redsnail (much appreciated the fact that Redsnail has covered the same ground many times in these posts, but is still ready to help).
Yes, if my Dad was English I would have a passport, but all I can get now is the "Certificate of Abode", which entitles me to live and work in the UK, and apply for a passport after n years. Similar to permanent residency here, and definately better then nothing.
So an option mught be to live and work in the UK while getting through to CPL level, whittle away the years (3 years from memory) it takes to get the passport, and then go for broke.
I've ruled myself out of a cadetship I'd imagine, by my relatively late start into aviation.
I'd much prefer to fly here in Oz, and I am optimistic about future prospects (on the whole), but keeping informed about other possible options seems like a good idea.
All the Best,
Louie the Fly