Sushee - When we moved we decided to go with Optus. They said we couldnt get our broadband installed for at least two weeks. I said I couldnt wait that long because of work and they gave me dial up for free in the interim. Sure its slower but its something!
HTH