You're correct. There wasn't even an SDK when the iPhone first went on sale. The App Store didn't get going for a year. Unfortunately for Nokia/Maemo (and Android, WebOS, WinMo, and Moblin), this isn't 2007 and they aren't competing against the original iPhone. An App Store is now considered part of what makes a smart phone smart.