I would like to upgrade my mobile phone soon for rural use.
Vodafone is the logical choice around here as their cell phone tower provides the best signal strength so I can usually get one bar on the screen.
I am also considering  a small personal satellite emergency locator beacon as a backup.

For the mobile phone options, the Samsung B2710 would appear to be a prime candidate. Are these phones as tough as demonstrated on YouTube?
My current Nokia has lasted, but I have had phone failures with Nokia and LG.