I'd really love to see an updated gallery app for the iPhone. What I'd REALLY love to see is a "stack" interface much like the iPad's. The iPad allows you to "pinch and expand" an album so all the photos open up like a scattered deck of cards.

Perhaps something like this already exists?