For non windows stuff, just native linux X11 binaries are pretty fast. I have a video of XV starting up to show this as an example, xterm, cfdisk and other things work, but I was mainly working on wine, seeing as all of these can be compiled natively.

http://www.youtube.com/watch?v=mMzTFMpAQVM