Just Rockbox. I’m using an iPod Video as well. Then I set up the bookmarking and startup settings to suit. It’s very customisable.
I also generated “talk files” to voice the filenames.
My Walkman is an NW-A45 upgraded with custom firmware from www.nwmods.ml.