I lived for the last 2 years with a Nokia 1610. Highly recommend but they discontinued in January and a new model came out with a camera (which was against my minimalist ethos at the time).

I ended up breaking the chain and switching back to an iPhone 5 but this app store has got me pining for the simpler days of pure sms and voice based comms.