Posicionamiento SEO (duda productos)

[NewSEO]

Muchas gracias por ambas respuestas. La que no me queda clara es la de Daniel. Yo tenía entendido que para que google pueda leer tu información o saber de que va tu tienda para añadir tu página web en sus posibles resultados, todas las page de tu página web tenían que estar indexadas en google.
El tema es que básicamente mi página web contiene diferentes categorías, y en cada categoría sus productos. Si no indexo categorías, no puedo indexar nada de mi página web.

Se me olvidó preguntar una cosilla de los backlinks.... Creo que mi página web no tiene backlinks (Se lo preguntaré a mi jefe) pero mi página web trabaja con marcas oficiales de sus productos, y tenemos una sección con los enlaces de sus páginas. Sería bueno para google si intento hablar con estas marcas para que pongan mi dirección web en alguna sección de su página? O igual la lío y google me quita de sus resultados?