Burn a MP4 file with SRT subtitles
I think most HW players that can play mp4/avi/mkv/etc files-in-a-directory will load external-file subtitles if you just put them in the same directory as the video.  Burn it to a data DVD, or put it on a USB stick, and you're done.