The O-rings I've got from Garmin and Cateye do look an awful lot like the polynitrile (?) O-rings I buy at my Local Hardware Store (LHS) to fix plumbing problems. (Great, now we can debate LHS vs. Home Depot web orders...)
My biggest worry is that when one of the Garmin O-rings break, I'll have forgotten where I put the extras.