Might I recommend that you make it a web app?
All of the facilities you have listed are available in Safari (client side storage, location data).
All of the facilities you have listed are available in Safari (client side storage, location data).
Also has the benefit that it can be potentially made cross-platform, so you're not as tied into just the iPhone.