These are directions that work on the Samsung Captivate as well as the Samsung Vibrant. The following instructions are taken from the guys over at xda-developers.com and is pretty simple to follow.
1) Disable “Use Wireless Networks”
2) Navigate to Settings > Location & Security > uncheck the box next to “Use Wireless Networks”
3) Go to the phone and dial *#*#1472365#*#*
4) This step throws you into LBSTestMode menu
5) In the LBSTestMode menu change “Operation Mode” to MS Based
6) In the LBSTestMode menu, find “SUPL/CP Settings” and change the SERVER & PORT to supl.google.com and port 7276 (DO NOT use www. in front of supl)
7) REBOOT
8) Enable “Use Wireless Networks”
Navigate to Settings > Location & Security > check the box next to “Use Wireless Networks”
If you want to revert to the original settings, here they are:
Original settings:
Operation Mode: Standalone
SERVER: www.spirent-lcs.com
PORT: 7275
I saw a vast improvement after I did this and although that's not what some others are saying, it worked for me personally.