I'm still a relative amateur on my Blackberry but I just cracked the code on how to geotag pictures taken on my AT&T Curve 8310 running OS 4.5.
I'd Googled this and never got a concise explanation. Here's how to do it.
When you go to the Camera on the Blackberry, hit Menu and then Options. Set Geotagging to Enabled. Go back to the camera. In the lower left corner is an icon that you can't figure what it is. It is a satellite representing GPS. A red X over it means no GPS signal. No red X means you've got the satellites. Now take a picture. Save it and press Menu and View Pictures. Use the trackball to select the picture you just took. Don't click on it. Look at the bottom left corner of the screen. I don't know what the green icon means but the white dot between that and the file name means it has location data. How obscure can they make this?
When you finish with the camera, I suggest hitting Menu and then Close to ensure that the GPS is turned off.
I use Picasaweb to share my pictures. You have to go into Settings and check "Show my photo locations to others" and "Use Exif location data." Now go upload the Blackberry pictures to Picasaweb and voila!