GPS Doctor works by clearing stale cached values that can mislead your GPS chip as it searches for your location, then injecting the correct values into the chip using data downloaded from NTP and XTRA servers.
The "Quick Fix" option is available to automatically diagnose and correct many common GPS issues. Manual fix options are also available, including: forcing XTRA injection, forcing time injection, and clearing aiding data (all, almanac, ephemeris, time, position, UTC, ionospheric, health, SV Dir, SV Steer, SA, RTI, and CellDBInfo).
This app has been tested an verified to work on the Galaxy S line of phones as well as many HTC and Motorola devices. It is generic enough that it should work on EVERY available phone now. GPS Doctor is constantly improving, so please provide feedback if you use this app on another device.