Auch ich würde primär auf die Batterien/Akkus achten. Wobei ich zu den genannten noch CR2 dazuzählen würde. Diese Batterien kauft man übrigens nicht im Fotohandel, weil zu teuer.

Von einem gebrauchten Handy würde ich eher abraten. Die sind in der Regel von der Lebensdauer auf die typische Vertragslaufzeit ausgelegt. Das heißt ist es älter kann es halten, muß aber nicht.
Von der Robustheit würde ich übrigens auch zu den Siemens M-Modellen raten, die halten sogar meine Frau aus und die hat all ihre Nokias innerhalb kürzester Zeit geschrottet.
Die aktuellen Modelle haben wohl wegen ihrer vielen Features und dem Farbdisplay allerdings eine eher kürzere Akkulaufzeit.
Mein Tip wäre von daher die Homepage von E-Plus. Dort kannst Du bei der Handysuche sehr schön Prioritäten setzen und dann ganz gezielt nach passenden Handys suchen.