Try Adam Internet. They currently have deal on. 200gb download for $50, they also do a naked adsl service. I'm still in UK but done a bit of research from here and they seem to have a good rep.
We're looking at Christies Beach as our preferred destination so would be quite interested in your findings.