Silicone ball gags should be flavour free after a good wash, so they're always a good bet. Generally you'll get some taste from most other gags, but giving them a good wash before use will help and you can apply flavoured lube. I personally like the taste of rubber gags and the dry texture stops people dribbling so much.
To measure for a ball gag, ask your partner to open their mouth wide and measure the space between the two sets of teeth. You want a ball gag with a diameter bigger than this measurement to effectively gag him.
1.75 - 2-inch diameter balls do it for most folks and I certainly find them a stretch with 2 inches between my teeth when my mouth is open at its widest.
The balls don't always have to be large, a tight fit will prevent the ball from being pushed out of the mouth. Straps often need extra holes adding for a perfect fit (much like belts and shoes!), so if it's a little loose or tight, then an extra hole should stop things chaffing or sagging.