Perth / Western Australia

A good place to look are the whirlpool forums (not related to the washing machine manufacturer).

My experiences:

• AussieBB: reliable, phone support OK but mislead me one day at a client's place, not the cheapest. Public IP is sticky, only changed once during my tenure and that was because I was poking things on their online self-service system to try and diagnose a problem.
• Superloop: Was fine, but only stayed on them for a discounted 6 months. "Superspeed" temporary feature requires a new DHCP request & IP, boots your connection temporarily. Can't recall if my IP was sticky otherwise.
• Leaptel: Somehow they offerred $65/month for 12 months (not lockin) at 100MBit if I asked to be upgraded to fiber. Did that, still on it. IP is not sticky, if my router reboots (or if there is a midnight outage due to maintenance) then it DHCPs a new public address every time, which is quite annoying.

For all of these providers: they put you on CGNAT by default, you have to contact them to opt out and get a traditional public IP address. (If you don't know what this is then you probably don't have to care about it).

No ISP is good forever, history tells us they're good for a few years and then go downhill. You have to keep jumping.