Из несильно свежих могу порекомендовать SE Xperia Mini — я его сменил весной на лопату, сейчас у кореша трудится основным телефоном.
А! В нём нет фронтальной камеры, но там была модель похожая с камерой и кнопками плеера.
Если будете использовать только как звонилку: сотовую, сип и скайп, то проблем с нехваткой памяти не будет.