As one of our readers (shunzee) posted, you can use 3rd party application called locr to geotag photos taken with Nokia E71. What you need to do first is to register on locr.com. Then download Symbian S60 3rd Edition installer and voila!
After registering your previously created account in mobile application, you can start taking photos by activating locr first. Right after a photo is taken the application asks if you want to add location information to photo’s EXIF file. Of course we do! You can upload geotagged photos to locr online album (100 MB free monthly upload allowed), but you can post photos to flickr, or anywhere else, too!
flickr hint: remember to set in your flickr profile’ page so that EXIF files for uploaded photos were allowed to be imported. Path for this feature is:
Your Account > Privacy & Permissions >Import EXIF location data: Yes
Example geotagged photo on flickr: http://www.flickr.com/photos/dexterus/2716859878/
[Update] If you have E71 you can download locr directly to your mobile with Nokia Download! application’s catalog.