All of the things you mentioned were available in phones before the first iPhone (assuming by ipod you mean mp3 player). In fact from a software point of view it was lacking a bunch of functionality and software ecosystem some competitors had.

In my view the reason the iPhone felt so new was almost entirely the incredibly responsive capacitive touch screen with a finger ui, everything I'd used before it did resistive and preferred pen for detail. Pen actually is better for detail so in some ways it was that more than anything else that turned the device from a creation device to a consumption device which was whole new way of thinking about smart personal devices.

Of course it was also sold in a decent package too where Apple did deals that ensured it was available with good mobile internet plans which were also unusual at the time.

Also, the touchscreen was the type that unlike all previous touchscreens (except the ones made by a startup that Apple had bought) could detect touches at more than one screen location simultaneously.

as someone who owned a number of smartphones and PDAs prior to the first iPhone coming out, the real advance was a usable mobile browser. i'd had all the same capabilities with devices for quite some time before the iphone came out, but their browsers were painful to use. the touch interface was also a big advance over previous touch interfaces. in other areas the first iphone was lacking compared to other smartphones.. copy and paste and 3rd party apps were missing for example.