I'm in Melbourne and I've just got unlimited adsl2+ for $50 pm. Last plan was 40gb adsl2+ for $60.

Skype (video & skype-2-phone) usually works very well (not always, but lately usually better than land lines for overseas calls).