Lack of GPS on the phone might not be that bad. Apple seems to be betting that WiFi is going to become more and more pervasive and as a result you can uses "GPS-Style" services through the internet, like Google Maps.

It's something I think a lot of currently generation Mobile services (i.e. Loopt) should strongly consider.