Is there an app for that? :)
(For when automatic tagging fails)
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.
Note I am the author of the app and i manually geotagged more that 10 000 jpgs with the app