Anyone know where the running order is stored on the player? Is it kept in flash or written to a file on HD?

The HD, specifically, /dev/hda3. It's not really a "file" per se, just a custom data format written to that partition.