Aer_Lingus,
I was in the same sitiuation as you not too long ago, being jealous of my half local mates getting cadetships with Emirates etc.
I'm currently in Aus now doing my CPL ME IR, and i have seen plenty of guys who have been instructing for a year or so go on to bigger and better things. The aviation industry in India/Asia is booming and Aus is benefiting greatly as a great number come here to do their training. Alot of pilots get hired as instructors straight out of their CPL instructor course. (not too sure about visa requirements for you though!)
Plus their are a few cargo operators in the UAE eg.Falcon whose hour requirements arn't huge !
If you want it bad enough you can get it ;P