The reason I chose SA is jjust the same as yours. ;) . NO other GO!!
I have sent some 250+ applications in last 40 days but unfortunate that I haven't received any call so far.NOT EVEN ONE! I do send all my applications only through SEEK.com but it hasn't worked for me till now..
I agree with what you've said 'Cv is the key'. I prepared it spending many hours and I cross checked with a consultant at skill recognition service to find out how good is that!?. she said "It was quite impressive with the format and not to change anything on the outline".
To my understanding the real little problems could be- overseas qualification, overseas work experience, work related refrees will apparantly be an overseas one, english is not my first language could also be an added disadvantage, though I am not sure, how far it is obvious!