We were with Optus since 1999 & started having coverage issues around a year or so ago & we managed to get out of two contracts a few months ago now. It is possible. I'll get DH to pop in & see if he can tell you how he went about it.