I'd like to say yes, and in a way the Microsoft GPS-500 would be a good fit for your Fujitsu U810 Ultra-Mobile PC. No wire needed - it would just plug directly to the USB port. The GPS-500 is based on the excellent SiRFstarIII chipset, so you would be guaranteed to have an excellent GPS receiver. But as several users have commented, the adapter, which goes in-between the actual GPS receiver and your computer's USB port, is of rather flimsy design (it could break easily).
A few weeks ago I would had still recommended it, but since then I've seen Deluo NavStick -a unit that also just plugs directly to a USB port, it also is based on a SiRFstarIII chipset, but it looks of a better design.