Brother John --
Yes, absolutely. Minidiscs are pretty much skip-proof -- the gods know I've tried. A single minidisc can hold more than 5 CDs worth of music, roughly (depends on the compression you use). The advantage of minidiscs is that you can change the playlist without going to a computer -- just put in another minidisc. I've used 'em very successfully on the bike for years -- they fit nicely in a front jacket pocket. The players are roughly the size of a pack of ciagarettes.
--Jaeger