Ran across this on E-bay. Sure seems like a pretty good price to me. They even have a link to a Arduino Nano sketch to drive it. Too bad I already had santa buy me a $100 micro helicopter. I'll have to wait I guess :-[ Has anyone used one of these yet?
The LCDs per Andrew links above are for 3.3V logic. Therefore, they are not directly compatible with Arduino. However, the one on Ebay (Lefty link) can take 3.3V or 5.0V logic. That make it directly compatible with Arduino platform.
Good info there Gravitech, and awesome self-plug. It's not that hard to build a 3.3v power regulating circuit, so don't go with one over another just because of that.