Ben,
Things to consider.
Visas and right to work. (Definitely needed in Australia)
How hard is it to convert the license? What's required? Check with the CAA and the prospective country.
Vaccinations. Definitely required for Africa. Check World Health Organisation or Medaire for info.
Get a First Aid certificate if you haven't got one.
Language skills, a lot of Africa is French speaking.
Study the prospective area, eg, Kimberley region in Oz = tourism/scenics as well as govt charter. Find out what the main flying is.
Make copies of every thing. Leave them with someone responsible in the UK.
Inform someone official (Foreign Office, Embassy etc) where you are and contact details. If they need to get info to you or get you out, it's easier if they know approx where you are.
Research the "hot spots" for trouble.
Keep a spare credit card or funds available to get you home quickly.
Have a look on the African and D&G forums. There was a big shortage of suitable pilots for the scenics, not sure how that is now. Maintenance? I know CASA has cleaned out many of the rogues. Get a feel for the area and you'll soon pick up who's dodgy and who's not. Don't compromise yourself. It's better to be out of work and alive versus being dead employed.
You'll learn so much and more importantly, have a really good time.
Good luck, many of us have started out as bush pilots.
