Motorola sells the F3 Fone which has a sidelit eInk display. The phone is very cheap. But eInk is expensive, you say. True, but Moto has produced this display along the lines of the old segmented displays. It is not a pixillated display.
See here for photos. I suspect that by restricting the built in electronics in this way, the display becomes much cheaper.