You should look into Rockbox. It's an open source alternative firmware for a variety of portable media players that adds features such as support for more file formats (and it runs Doom). As for which supported players I'd recommend then maybe a flash modded iPod or an AIGO Eros Q or K (also sold as the HIFI WALKER H2, Surfans F20, or AGPTek H3).