OK so...I ended up getting an iPhone 4. No S.
That's a good choice for what you're going to do. Make sure and get a case to protect it. Something that's thicker than the phone on all sides so that you can drop it.
Also, Google Maps did indeed drop for iOS last night, so anyone with an iPhone should download it. It seems very good.