I've been experimenting with one of these:http://www.lcd-module.com/eng/pdf/grafik/dogm132-5e.pdf
Claimed power supply requirements of 2.4 to 3.3VDC at 140uA (without backlight). They have a built in controller (ST7565R) and communicate over a serial interface.
I got mine from Mouser but I think they are available from most electronics suppliers.
You might also take a look at what Newhaven display offers:http://www.newhavendisplay.com/