The best you can do is find a provider that sells you a phone with the guarantee that it works with their network at 5 locations you specify, so you can return it if it doesn't meet that requirement that is so important for you.
Looking for a good mid range phone that you can make call in fringe areas. Which phones have the edge australia wide. Answers that go beyond the blue tick.