Two other factors that are often overlooked in the early success of the ipod:
400mb/s Firewire let you actually put a lot of files on it in a reasonable amount of time. The theoretical 11mb/s of USB 1.1 was painfully slow in comparison.
The ipod was _tiny_ compared to the other hard drive based mp3 players of the time.