It did, but finding your song wasn't easy when you had 1000s on the device.

I would say the main function of an iPod OS is finding what you want to play, not actually playing it.

Way back then it also competed against actual cassette and CD Walkmans. So just playing was a big part of it.