I don't know what Benjamin uses, but I assume Nitrile. Since I got the correct-sized pellet probe, I haven't lost an o-ring. As I said above, this one was for the Foster fitting. I did use a Benjamin, and it is working well. I bought 100 Buna ones from Amazon, for the same price as I buy about 10 from Benjamin.
And again, thanks guys!