SamAustralia,
If you are going to spend the 70k pounds on the APP course, you might aswell try and find work in Europe, things are pretty good job wise for them right now.BA comes here to get there cadets occasionally. If you are going to spend the money on a JAA licence I'm guessing you have EU citizenship ? otherwise its pointless spending the cash on a JAA licence, especially the APP.
There are alot more oppurtinities in europe than Australia.
If you want to work in the ME, its possible if you know the right people as a low hour expat, otherwise you will need some experience.
PM me if you want more details, was in a similar position not so long ago....