The letter E must be omitted from all words that contain it (as indicated by parentheses in the list below) - 24 from across words and 18 from down words for a total of 42.

Across

UN(E)ASY

CAPITOL

TRACK

(E)LAPS(E)

MUSCL(E)

HOPP(E)R

HALT(E)R

TAV(E)RN

FATAL

DU(E)S

R(E)GAL(E)

MOT(E)L

INTRIGU(E)

M(E)DIAT(E)

DIAL(E)R

NORM

ROUS(E)

T(E)LA

GROP(E)

WRACK

(E)ST(EE)M

SP(E)LL

BILAT(E)RAL

SAFARI

NOV(E)LTY

Down

ULULAT(E)

IMPLANT

ST(E)LLAR

W(E)LFAR(E)

CR(E)DITOR

BASALT

UNDU(E)

AIRY

CHASTIS(E)

CLICK

OV(E)RRAT(E)

KANA

L(E)P(E)R

GILL

(E)STOP

APN(E)A

GR(E)AT(E)R

VIP(E)R

FLUNG

MALT

SHAM(E)

MORS(E)L

TOMATO

DROPSY

Kevin Wald solved the puzzle in 55 minutes.

* The title for the puzzle is borrowed from Gilbert Adair's translation of Georges Perec's La Disparition. According to Danny Yee, "A Void (La Disparition) is a lipogram in which the letter e does not appear. In English this deprives one of an essential article ('the') and about two thirds of the words in the language; in French it is even worse, leaving one with about an eighth of the lexicon." (For more on the subject, see http://dannyreviews.com/h/A_Void.html).