Nice choice, I believe many of his books are standards for their subject -- e.g. http://www.amazon.com/Elements-Theory-Computation-Harry-Lewi...

The ACM link has some complimentary words on Bill Gates. Quote:

    "He had moved to Albuquerque, New Mexico to run a small
    company writing code for microprocessors, of all things.
    I remember thinking: "Such a brilliant kid. What a waste."