Petzold's book Code is a great introduction to non-technicals and techies alike starting at first principles. It's highly readable and vast in it's scope without getting bogged down too much.

Now that I've written this, I'm going to have to re-read it.