For indestructible, I can recommend CAT phones, at least the slightly older ones (I can't judge the newer ones, mine's five years old and still works.) They make construction equipment, normally, and it shows. I use this phone for biological fieldwork, and it has survived falling into knee-deep mud, being crushed by metal equipment, being left out in the summer sun for ten hours when I forgot it, freezing, and being dropped several times a day. At one point, I had to have the battery replaced, since it got old, no complaints otherwise. It is heavy, though, since it's made mostly out of a metal frame covered in hard rubber and what I can only assume is some kind of bullet-proof glass.
They make retro-phones, too.