Go
here and read the reviews of some of those packages. As for VGA, with the exception of OdysseyMobile, they all run in VGA, although not all of them will have VGA-specific resolutions. OM has a known problem in that sometimes it runs, sometimes it won't. The good news is that you can download the trial and see if your particular setup is a "will" or "won't."
Most of them do not run with the various "hacks" to vga (SeVGA, etc). They will run just natively as the device comes from the factory.
Also, for waypoints, although OM doesn't specifically do them, it plans so fast that if you put your waypoints in as locations to be remembered, you can select the next waypoint and have a new plan in just a very, very few seconds.