Changed from Internode to Comcen - mainly so I can access the Australian PIPE peering network unmetered again. There's simply too much useful content to be had. I'm on the Comcen 10+10GB 8000/386kbit/sec plan now.
Also because I was using Internode's NodePhone service I changed VoIP providers too. So I went with MyNetFone. No problems thus far - quality is fine and the price is good.
The transition from Internode to the latter services took no more than two days. I cancelled the accounts on Monday noon and was changed over and functioning by Thursday noon.