Just damaged my phone and am forced to get another.
My main requirements are compatibility with MS Outlook without additional software, and
long battery life
good telephone sound
Iphone 5s, HTC One, Samsung 4 or other?
The iPhone mail client works with Outlook Mobile Access. No additional software is needed. I believe the Android phones have similar capability.
long battery life
I do OK with battery, but your mileage may vary.
good telephone sound
I don't talk much on mine. I typically use a headset or handsfree unit when I do.
Iphone 5s, HTC One, Samsung 4 or other?
If you get an Android phone, I strongly recommend one that has an established and timely upgrade/update process. I wouldn't buy one that is "orphaned" as soon as you buy it: no upgrade, no security updates, no bug fixes, etc.
A lot of the Android phones have an update/upgrade process, but it is really slow. Google releases a new version, or an update, and the phone manufacturer don't release "their" version available for a long time.