I have a 2006 TDI Jetta, and (in practice) it gets 40 city/46 highway. The 2009 models are supposed to be even better.

I'm not sure if it would work on one of these devices, but you can use a Windows Terminal Server using RDesktop. I've been using it at work, and it works surprisingly well--I haven't had any problems at all.