I have a strong leaning towards Picasa, but if there's not a great solution out there I can migrate back to Flickr.
Free or pay doesn't matter too much, and I'd like something that allows for tagging. Geotagging is a plus.
Edit: To be clear, I'd like the app to run natively on the iPhone.
Edit #2: Changed title.