Para publicidad local te recomiendo Google Places, es gratuito y puedes anunciar tus servicios en tu provincia o localidad.
Para abarcar un poco más, puedes probar Google Adwords, pero te recomiendo tener la web optimizada para poder tener un mayor número de conversiones. Por ejemplo, yo llego a tu web y no veo el número de teléfono nada más entrar... Esto hay que darle una vuelta y pensar cuales son tus objetivos con la web, si quieres que te llamen, si quieres que te envien un correo etc y ponerlo de la manera más visible posible. Te recomiendo leer sobre CRO
Luego hay muchas más formulas, como el ads de facebook, posicionamiento seo para medio/largo plazo, etc...