I have been with Optus for a long time with a bundled mobile and broadband package, which I think is great value for money. When I called about NBN a year or so ago, it wasn't available but they ended up offering me a cheaper bundle. It always pays to ask.