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 its promising based on the construction). You might get lucky with a 3GS, but you dont need iOS 4 for what you want to do.