Today, Samsung and AT&T announced an over-the-air update for the Captivate handset to address the units GPS performance. As the two companies state:

An update to improve the Samsung Captivate’s GPS performance is now available. Captivate customers will receive a notification on their device that an update is available and will simply need to download the file to update their phone. The updates will be pushed to customers’ devices over the next few weeks.

The update for the Captivate will also improve additional device functions, such as media scanning time, add the full version of QuickOffice and address Microsoft Exchange 2003 policy support.

We know that for many Captivate users this fix can’t come soon enough.