Yo como usuario de Twitter te puedo decir que es una de las herramientas más eficientes (claro aplicadas correctamente) lo mismo con Facebook, yo creo que si apenas empiezas entrale a estas dos, solo recuerda que no es poner tu spam en cada tweet o cada actualización, se trata de interactuar con el usuario, si no puedes obtener el resultado inverso.
Y recuerda que todo tipo de empresas son candidatos a las redes sociales, yo he visto, desde empresas de Hosting a Ferreterías y Pulcatas.
Saludos