Can you elaborate further on what you mean by a "desktop-level operating system"? By what metric(s)/feature-set? Because Windows Mobile out-did it every way in terms of multitasking, file system et al. You couldn't even multitask on an iPhone until iOS 4 in 2010.
The capacitive touchscreen wasn't unique, the LG Prada was announced prior to the original iPhone, and launched before the original iPhone too. Perhaps "unusual" would be a better term.
I had an iPhone at launch, and perhaps it's down to what websites you used (I'm a Brit), but the browsing experience was pretty terrible until people started developing responsive websites, and it really wasn't until ~2009-2010 that this took off in any appreciable or meaningful capacity in the UK, and even then, it was still common to have a separate mobile version of a website up until 2013. Prior to that, an app for larger websites became much more common, and offered a much better experience than the mobile website or responsive website ever did. Browsing the web over 2G sucked. Websites having buttons too small to press with your fingers also sucked.
Websites that were 100% Flash were super common, as were Flash elements. Even the PlayStation Portable could display Flash in the browser by 2005 after an official firmware update from Sony.
I also had Windows Mobile, BlackBerry et al in the years prior to that.
Sure, pinch-to-zoom, that was serviceable in lieu of a responsive website or mobile site, but it still sucked versus just using the app for the site when the App Store eventually launched. Furthermore, most of the software innovation was happening in Cydia via jailbreaks prior to the App Store launch. Even then, for a considerable number of years following it. Apple would frequently incorporate whatever was hot on Cydia as a concept on the next major version of iOS.