Happy daze. I decided to stop in a thrift store after running the errands I actually needed to do... and I found a 5 disc DVD player!
It plays all kinds of stuff. Except SACDs. It even came with the original remote and power cord!
There doesn't seem to be a [shuffle] mode at all but, that's okay. For $7 this'll do.