Believe it or not, the 1939 novel "Gadsby" by Ernest Vincent Wright was written with out using the most commonly used letter in the English alphabet. Not to be confused with "The Great Gatsby", Wright said in his introduction to Gadsby that "this story was written, not through any attempt to attain literary merit, but due to a somewhat balky nature, caused by hearing it so constantly claimed that 'it can't be done'".

More Info: en.wikipedia.org