So here are some screen suggestions - please do post some that you know of that are not listed and please post pros and cons about your suggestions (and mine too!).
http://www.sparkfun.com/products/709Basic 16x2 Character LCD - White on Black 5V
http://dlnmh9ip6v2uc.cloudfront.net/images/products/16x2-Black-2_i_ma.jpgPros: A shortage of simple LCDs like this is unlikely
Pros: price is good: $15;
Pros: Easy on the eyes.
Cons: Not a lot of data can be displayed at once
Cons: a lot of button pressing for menus
Personal Preferences to keep in mind: Not everyone finds a two colour scheme "easy on the eyes"
http://www.sparkfun.com/products/8683http://s17.postimage.org/pdat4hkel/mod_nokia6610_hello.jpgPros: Color screen
Pros: Not "cheap" but not expensive either only $34.95
Cons: Skwinting may be involved with a small screen of this size (maybe two could be paired to make a bigger wide screen?)
http://www.adafruit.com/products/358http://www.adafruit.com/images/medium/18tftbob_MED.jpgPros: Color Screen
Pros: $24.95
Cons: I don't know how to write a driver this LCD
http://www.adafruit.com/products/797http://www.adafruit.com/images/medium/ID797_MED.jpgPros: Color Screen
Pros: $29.95
Cons: I don't know how to write a driver this LCD
http://www.adafruit.com/products/782http://www.adafruit.com/images/medium/ID782_MED.jpghttp://www.adafruit.com/images/medium/ID782green_MED.jpghttp://www.adafruit.com/images/medium/ID782yellow_MED.jpgPros: Changes color easily with PWM (Which could be used to express the successfulness of the action the user is attempting like "red" on error, "green" on success, "yellow" on Doing something... and "blue" on awaiting for the user to type input
Pros: $23.95
Pros: Uses a simple serial line for quick and simple development.
Cons: Some people don't like the a monochromatic colors(even if their are more backlighting)
Cons: Some people donn't like two line screen.
http://www.adafruit.com/products/250http://www.adafruit.com/images/medium/st7565pos_MED.jpghttp://www.adafruit.com/images/medium/st7565pospurple_MED.jpghttp://www.adafruit.com/images/medium/st7565posblue_MED.jpgPros: cheap for how many characters you can fit on it: $17.95
Pros: Can hold many characters
Pros: Uses serial line for quick and simple development
Pros:Changes colour easily with PWM (Which could be used to express the successfulness of the action the user is attempting like "red" on error, "green" on success, "yellow" on Doing something... and "blue" on awaiting for the user to type input
Cons: some people dont like the monochormatic colors
Possible Con: If the device choose is a 5v communication device you will need a 3.3v logic level converter. If this screen is picked we should look for a 3.3v processor like an ARM chip or RockChip.