My old Sansa E260 has DOOM installed on it with rockbox.
(
Rockbox - Open Source Jukebox Firmware)
Maybe you can use the source.
The player only had a 90 MHZ processor, compared to the zune's 500 MHZ.
It didn't have any graphics chip, and the game had sound @ 30 fps.
