¿ Debería registrar mi sitio en los motores de búsqueda ?

No es muy útil, la verdad.

Existen formularios de solicitud en Google, Live (Bing) …  Sin embargo, el uso de estos formularios no garantiza nada.

Para que los motores descubran tu web, mejor vale obtener enlaces apuntando a tu sitio (backlinks).