Another option is the Ety black foamies, which come with the 716 (1 pair). A little thick, but they hide the dirt well. I prefer them for another reason...they don't let your inner ear get too close to the 716 sound tube, so the filters may last longer. The Shure olives work with the 716s, but are very short. Also, I have a pair of Atrio M5s, and the silicone bi-flanges that come with them are great for the 716s, but for some dumb reason, FutureSonics doesn't sell the flanges as accessories. They are very soft, pliable, and comfy for flanges, and are easy to get a good seal with.
Edit:
Just tried a pair of Shure Softflex tips (had some around for some reason), the gray ones, and the medium Atrio flanges are much more comfortable, as the Shures felt too tight and hurt. I have small Shures (I tried the mediums), but the Atrios flanges are excellent. Too bad they are so hard to find. Oddly, I use foamies with the Atrios. GO figure.
If any of you 716 owners want to try the perfect tip, try the Atrio flanges. Maybe FS will sell a pair or two if you email them. Check it out.