They are refillable. You just take them in and exchange them (a lot like doing a propane can exchange). You can purchase new w/o the exchange, but it costs you a LOT more money to do so.
As to how long they last, that depends on how much carbonated water you drink and how strong you make the carbonation.