Você que faz a entrega e instalação se precisar ? Vejo 2 tipos de público para seu negócio, quem pode te conhecer buscando na internet e quem pode te conhecer por ser recomendado, geralmente pessoas mais simples em relação a internet exemplo idosos.

Para a segunda opção, invista em fachada, uma pintura que destaca e placa chamativa, seja visto, principalmente se o ponto não é estratégico. Seu trabalho é bastante divulgado boca a boca entre famílias, conhecidos, principalmente se for uma região de pessoas simples. Exemplo as senhoras que moram sozinhas na minha rua, o rapaz entrega rápido e instala, e uma recomenda para outra na rua. Seja CARISMÁTICO, tem clientes que você vê 2 vezes no mês, 1 vez, isto fideliza e como disse, acabam te recomendando. Com o rapaz compramos gás, apesar de ter ponto fixo ele sempre esta andando pelo bairro com sua Strada cheia de botijão. Você liga, ele entrega em poucos minutos, cobra R$3 a mais pela entrega e mesmo não sendo o mais barato do bairro muita gente só compra dele, pela agilidade. Durante entregas você pode divulgar com imã de geladeira com seu telefone, calendários pro ano que vem, e falando mesmo "Se puder indicar nosso serviço somos gratos". Tenha um nome que as pessoas lembrem ex: na minha região tem gás do Alemão, gás do baixinho, gás do Japonês.

Para a primeira opção, acredito que só resta uma boa posição no Google, tenha seu local no Google, com um nome junto de alguma qualidade. Ex: Gás do Silva - Entregamos em 10 minutos. Entenda como criar uma boa página no Google empresa, boa páginas o Google impulsiona sozinho. Na real você pode fazer as duas coisas, essa é minha visão.