Is there an app for that? :)
(For when automatic tagging fails)
Android Enthusiasts Stack Exchange is a question and answer site for enthusiasts and power users of the Android operating system. It only takes a minute to sign up.
Sign up to join this communityActually I found such an app, after a fair bit of searching.
Photo Geolocator (Google Code)
Currently you can't look up locations via an address, so it only really works for nearby locations, but that's still better than having to edit images on a PC, IMO.
If you know where the photo was taken then a desktop app that lets you edit the picture's EXIF info, like Microsoft's Pro Photo Tools, will let you add a Geotag later. In Pro Photo Tools it's as easy as using the built-in Bing map viewer to put a pin on the map, no need to mess around with latitudes and longitudes if you don't want to.
As for editing on the phone, I can se a lot of apps that let you view or erase the EXIF info, including plotting your pictures on maps, but can't see one that lets you add this info on the phone.
You could use something like GeoLogger to log your position on the phone, so that you can use that later on to add to photos if they haven't been properly geotagged.
On Android you can use the free a Photo Manager/a Photo Map/androFotoFinder app:
For details see Howto-geotag-multible-photos.
The app is available via f-droid.org installer or as apk internet download but not on google play store.
Note I am the author of the app and i manually geotagged more that 10 000 jpgs with the app