I know this doesent help anyone immediately, but a PDA that can be linked to a keyboard, mouse and screen with 1024x768 resolution is, as far as I can see possible now, but nobody makes it. Hopefully one will become availible soon.
The AMD Alchemy au1200 processor supports linux, USB2 host and screens up to 1024x768, is capable of playing DVD quality video playback and uses <400mW @ 400MHz, sounds great for PDA's. It also has DDR & DDR2 memory controller, which could speed some things up!
I dont know how fast the processor would be compared to the new Xscales (624Mhz + WMMX etc) though.
A new version of Zaurus with AU1200, and a few other features (Mic, Camera, Wifi, Bluetooth, GFX accelerator?) would be great! It needn't cost much more than Dell axim x50v (Less than Zaurus C3000). If there's enough demand for such a device, I guess someone will make it, but I doubt enough people want or need it.
I think Sharp needs some competition in the Linux PDA arena!