I'm not a cell user. I'm a musician and ideas come to me anywhere. I'd like to buy a phone for mp3 playback and voice recording only. Used phones would keep the price down.
All smartphones can have voice recording, either built-in/preinstalled or using a downloaded app. How much are you thinking? Let me know so I can get a better idea of what to suggest.