Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
You could have used either the 3G or 3GS, but for maps you would need the iPhone 4, since the GPS on both have been lacking (this all depends on how good the iPhone 4 is, but it’s promising based on the construction). You might get lucky with a 3GS, but you don’t need iOS 4 for what you want to do.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.