Thanks to Random Good Stuff for making me aware of Gadsby, by Ernest Vincent Wright.
The entire 52 chapter novel, containing over 50,000 words, does not contain a single instance of the letter 'E'!
Thanks also to Google, whereby I discovered that this is an example of a lipogram.