Overall, my favourite gag of all-time's the hand-gag. Nothing sexier than someone shutting you up by force, especially when it's really tight.
In terms of actual physical restraints, though, I'm going to have to go with the ball-gag, although it's bad to use too much. I love how filling it is and the way it makes you look.