Todo loq ue dices es lo que debes hacer para poder posicionar tu web con las palabras que te interesen. Te voy a pasar alguna guía para que puedas estas cositas, son guías básicas de SEO:
http://www.desarrolloweb.com/manuales/70/,
http://javiercasares.com/seo/.
En cuanto a la red de enlaces internos está bien enlazar con las palabras que te quieres posicionar a la sección que corresponde de la web. Por ejemplo, si tu web es de mascotas y tienes una sección que es de "accesorios para mascotas", pues donde salga en cualquier parte de la web el texto "accesorios para mascotas" le pones un link hacia esa sección. De esta manera le das relevancia a esa página para su keyword.
Lo de los subdominios, olvídate... posiciona tu web tal cual esté, eso sí que esté bien estructurada.
Los links de las redes sociales te aportan visitas, pero no posicionamiento. Las visitas que suelen venirte no son muy estables por lo que no te aportan posicionamiento.
