take into consideration signup costs for both landline, and the internet, it may be cheaper to do it the traditional way
there is not much cost difference then if u have homline budget from telstra (approx $20/month) + the cost of ur intarwebs.
for quality service, try internode, or adam....
if u want budget crappy service with lots of usage, go TPG