Check out the Sharp/Willcom D4, it runs Vista very well and is a slider and clamshell that is jacket pocket in size. Only drawback is you definately need the extended battery which still makes it jacket pocket in size but only will run 2 hour 50 minutes to maybe a little over 3 hours with no wireless. Conics.net has the best prices for used ones and there are others selling new ones about 2-300 dollars more.
http://www.pocketables.net/2008/08/review-willcom.html
More options with WWAN are the Fujitsu U810 which has an HSDPA for AT&T and the HTC Shift which comes standard with EVDO or HSDPA, both unlocked. However, those UMPC's are bigger.