Warning: It seems that AT&T has been making some backdoor deals, as GPS is no longer available on the latest versions of Google Maps and Blackberry Maps (1.6.0/1.6.1 and 1.2.28, respectively).
I recommend sticking with Google Maps 1.5.4 and BB Maps 1.2.26 until further notice if you have a GPS puck that you use with your Curve.
This issue has been discussed over at Pinstack and Blackberryforums, and boy, are there some pissed off people!
If you upgraded to Google Maps 1.6.0/1.6.1, here's a link to download the older 1.5.4 version OTA and restore GPS functionality: link
