The speaker recommends Snow Crash for science fiction and Sapiens for a combination of history and science. They also suggest graphic novels as an underrated medium for great writing.