Are you open to Linux?
Sharp's Zaurus SL-Cxxxx line of PDAs have QWERTY keyboards, USB Host, a VGA screen, and great battery life. Their SL-C3100 has a 4GB Microdrive, or you can get the SL-C1000 without it, for cheaper. You can get wireless on it too, using it's CF card slot, and use the SD slot for data storage.
One of the drawbacks is that it is only out in Japan, so you have to import it, so it is a little expensive. The SL-C1000 is $480 and the SL-C3100 is $710 from streamlinecpus, which is where I got it.
Linux gives it tons of flexibility, the default distro is slightly limiting, but if you have some technical experience you can switch over to a modified version (like Cacko), or a complete redesign (like pdaXrom). I use pdaXrom, which treats it more like a notebook than a PDA.
I hope you at least consider the Zaurus for a PDA with a QWERTY keyboard, they are really high quality, and they run Linux (yes, I know you said you wanted Windows, but I think this is worth mentioning).