Who needs smart phones? Just get one of those old school indestructible Nokia's and you're set for life.
Seriously though, i think an Android phone is the way to go. I'm a fan of HTC's and Samsung's but i haven't been following them lately. I don't like iPhone's and their stupid monopolies and useless 'updates'. They're starting to hit a brick wall in terms of innovation. The new Blackberry phones coming out soon seem to be pretty good. They're primarily business phones though.
You could always go with some stupid windows phone if you want. I'm hearing Microsoft will be buying out Blackberry in the new 1-2 years so that should be interesting.