My partner and I have gone through a number of gags; the choices have been limited by the shape of her mouth, and by her ability to tolerate.
The wiffle ball, with the holes, works best; it allows her to breathe well (which helps as her sinuses get blocked due to allergies) and allows noise to come through.
The lovely sound of her screams is not something I care to miss.