So what if you've got a fancy EV-DO card? Sierra Wireless' new AirCard 597E not only brings Sprint's EV-DO Rev A to your laptop, but GPS as well.
It has a built-in antenna that supports GPS navigation through Sprint's network. There's no pricing yet, but it's expected to come out mid-June with support for PCs and Macs (as long as your notebook has an Express Card slot).
Update: This isn't the only card with the GPS functionality. Other cards have it too.