Synonyms for Gag (same or very similar meaning)
WordNet sense 1 (a humorous anecdote or remark intended to provoke laughter):
jape, jest, joke, laugh
WordNet sense 2 (restraint put into a person's mouth to prevent speaking or shouting):
muzzle
WordNet sense 3 (be too tight; rub or press):
choke, fret
WordNet sense 4 (make jokes or quips):
quip
WordNet sense 5 (struggle for breath; have insufficient oxygen intake):
strangle, suffocate
WordNet sense 6 (make an unsuccessful effort to vomit; strain to vomit):
heave, retch
From the ODE community, based on WordNet
add/edit