The good news on cost is that NBN tiers are being massively improved from 14 Sept - without wholesale prices changing, so you might be happy with a lower plan than previously (see here: https://www.gadgetguy.com.au/nbn-faster-internet-speed-upgrade-september-2025-details/).

Aussie Broadband has a good reputation for customer service, but you do pay a little extra for it.

Some recommendations at each tier here: https://www.whistleout.com.au/Broadband/Guides/best-australian-internet-plans

But remember, these tiers are all going to get a speed boost after 14 Sept (and price may change a bit with some retailers).