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.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic