Eu sugiro a Gazcar, em Bonsucesso. Não sei se é barato, mas o serviço é muito bom.
Pegando a Av Brasil em direção a Campo Grande, é na terceira rua à direita após o viaduto da linha amarela.
Eu nem pesquisaria preço, iria direto lá.
Como no niva o maior cilindro possível é de 18m3 (eu acho), acredito que fique por volta de R$2000.
Da uma lida no tópico que eu criei sobre o assunto.
Abraço
Eu coloquei o meu na Karpik (segundo consta é a primeira a converter no Rio), em São Cristóvão. Coloquei 2 cilindros de 9m3 (aproveita melhor a mala). Ficou mais caro, claro, mas gostei bastante do resultado.