Buenas a tod@s,
Efectivamente tomaspizzano, lo primero es hacer un análisis en profundidad de la web que vas a posicionar. Digamos que tienes que analizar la web buscando problemas con el código, que este se ajuste lo mas posible a las normas de la 3wc, que los títulos de las páginas estén bien, sean diferentes, tengan etiquetas alt en las imágenes, etc. Una vez optimizada la web tienes que tomarte tiempo en realizar un sitemap de la misma, subirla a google webmastertools (recomendable el familiarizarse con esta herramienta como también con la de Analytics y Adwords) buscar la/las palabra/as clave con la que vas a posicionarla y entonces es cuando empieza el trabajo de posicionamiento.
Con respecto al dominio .com y otros, realmente no importa mucho, pero si logras posicionar algunos enlaces en páginas .org, .gov, .edu mejor, ya que son realmente difíciles para obtener enlaces desde estos dominios (por lo selectivos que son con sus usuarios).
Saludos;)