Try looking into OLED displays, rather than LCD, as you'll get significantly better display quality. One example on eBay:
http://cgi.ebay.com/190341284553$50, but obviously you're on your own as far as driving it. Looks like an S6E63D6 Samsung controller with an available SPI interface, and the display itself has both 262k and 65k color modes. (Actually, now I'm half-tempted to pick up one for myself...

)
For smaller quantities of stuff like this, anyone who resells from Taobao should be able to get you items like this. If you're needing displays in volume and need higher quality controls, you might want to talk to someone like Densitron or Pacer.