Switched to an MVNO and have been quite happy with it. Cut bill by almost 2/3.
MVNOs do have a lower data priority than the parent network, but IME this hasn't made much difference. I don't tend to stream a lot of video on my phone though, so it might be a concern if you need fast data.