1) Yeah, QVGA is not awesome. It's fairly typical.
2) Well, the Axim X51v has a VGA screen (about the same pitch as the N800, in fact), and some others do, too. 800x480 is much rarer; the only device I've heard of is the HTC Touch HD.
3) I know the device emulator will happily emulate that resolution. As for VNC, well, of course. The emulator's not the awesomest thing in the world, of course; VNC over BT to a real WM device would probably be more useful. (And more expensive...)

If you really want screenshots, I can probably get some together... I don't have VNC on my laptop, and I don't have the winmo device emulator on my desktop.