Alternatives To Skytel?

We’ve been using Skytel for the last couple of years to handle all our voice traffic including our 1850 number.
Unfortunately the level of service has been declining and is no longer reliable (Our 1850 number has been offline for the last two days!!)
Can anyone suggest any alternatives?