Are you thinking about disposable bottles? The rubber in the regulator is rubber, though it's not an "O" ring, more of a flat washer. The refillable bottles tend to be sealed by brass against brass.
Flat rubber washer on my CO2 bottle. They get some stick and fall apart over time. Last time I replaced it from one roughly-hewn from a sheet of flat rubber. Actually it was covering my bench at work so I had to strategically place something to hide the hole afterwards...
ill take my regulator to B&Q (other hardware shops are available) tomorrow and buy a pack of rubber washers in the correct fitment. i can fit a new one then everytime i change my bottle.