The eDigital Odyssey 1000, Bantam BA1000, and the iPods from the 2nd generation do not have on-the-fly playlists. The Creative Labs ones (Nomad Jukebox 3 and Nomad Zen) both have on-the-fly playlists. I believe that the Neuros, Multichannel Labs (Xclef) should also have it too, but not sure. The ones I'm not sure about are the iRiver iHP-100, Philips HDD100, and Rio Karma? I'm sure they have playlist support, just not sure if it's on-the-go. Oh, MamboX products (not sure if all, but at least some) also have on-the-go playlists. This information is probably not that much help to you, but anyway...