Keepgo looks interesting - I actually ended up buying an Optus SIM card on eBay. I'll then go and activate it here:
https://www.optus.com.au/shop/prepai.../prepaidoffers
For $50 AUD, I'll get 2.5GB of data - should be perfect as I'll just use skype + iMessage primarily.