How about the Gumstix. It is tiny linux computer which has been used for robotics. You could maybe think of working with him to build drivers in order to install doom on it. :-)
No, but are they really as fun as one thinks? I mean, theyre cool because theyre small, but other than that it's nothing I could not do with any other computer. That is, run debian.