BBG has a great piece on hacking the Kindle to run Linux including a version of X Windows. The Kindle is essentially a fairly powerful little Linux box and with a little elbow grease you can train it to read almost any type of document file and even run Ubuntu on it.
Do you need to run Linux on it? No, you don’t. What you really need to do, however, is get it to run Doom. That would be epic.