I am with 3 but I live in the Southern highlands in NSW. I don't really have much trouble with them and I am not near the CBD. Also 3 is now under Vodaphone so if you were not happy with them then you might not want to go with 3. I have never had trouble with the customer service. I just find that it is easier to go into a store if I am having any problems that don't need immediate attention. The only thing is they don't offer any insurance on their phones, they say to put it under home contents insurance.