I can only write about Arduino and touch screens.
Recently i added touch screen support for M2tklib. I also created a small tutorial, which discusses some design principles: Google Code Archive - Long-term storage for Google Code Project Hosting..
Currently M2tklib only supports monochrome character (LiquidCrystal Lib) and graphics displays (GLCDv3 and U8glib).
If you decide for a monochrome graphics display, a list of controller types, which are supported by U8glib is listed here: Google Code Archive - Long-term storage for Google Code Project Hosting.
A good display vendor usually offers both, the display and the corresponding touch panel, see for example here http://www.newhavendisplay.com/accessories-touch-panels-c-91_120.html or the displays here http://www.lcd-module.com/products/dog.html.
Note: On ebay most (all?) monochrome displays are offered without touch panel.
Oliver