Seo para sitio web que ofrece servicios de conexión a internet

Tengo un sitio web de una empresa que ofrece servicio de conexión a internet inalámbrico (también incluyen otros servicios como cable de tv, telefonía, etc, pero principalmente apuntan a vender internet).
Necesitamos trabajar en el seo y en el sem para que el sitio tenga mas visualización y más visitas en la región donde ofrecen el servicio. El sem quizas lo dejaremos para un poco mas adelante, pero en esta primera etapa queremos apuntar a mejorar el seo de la web.

Necesito que me pasen propuestas interesantes y detalladas, especificando qué trabajos se harían, el precio que cobrarían y de cuánto tiempo sería el trabajo (la idea es probar con una primera etapa de 3 o 4 meses).

Pero necesito que me comenten acerca de la estrategia (Se agregará un blog? Se escribirán artículos? Estrategias de backlinks? etc). De este modo podremos convencer a los dueños de la empresa.

Preferentemente gente de Argentina, pero no descartamos propuestas de otros lados.