> I don't recall if the iPhone actually even had internet and maps at launch
It did. Jobs famously said on stage [0] "An iPod, a Phone, and an Internet Communicator. An iPod, a Phone... are you getting it? These are not 3 seperate devices, this is one device, and we are calling it iPhone" at the launch. It also did come with maps that used Google Maps.