iPhone: We're fans of using DeGeo to remove location info from photos. If you'd prefer to skip that step altogether, DeGeo Camera never records your location to begin with.
DeGeo Camera is a very simple, but functional photo app. You can change basic camera functions with a swipe or tap, and instantly share photos after you take them. The important part of DeGeo Camera is the fact it never records you location information as a geotag, so if you're sharing those photos with strangers you don't need to worry about accidentally giving away any private info. It's a simple app, but it does exactly what it says it does. It's also free right now before it bumps up to $2.49 after the launch window.
DeGeo Camera [iTunes App Store]