Another one I thought of that should definately be a novel:
Earthbound, for the Super NES. That was one of the absolute best RPGs ever! Both in how it was set, and for its humor, unique characters, everything! Also, like Sixchan said, its be interesting to see how the mute hero is done.
Man do I hope the sequel gets developed someday...