Parece que estamos hablando de lo mismo, pero realmente son cosas distintas.
Referente al posicionamiento web:
Quienes posicionan páginas web, son los buscadores, siguiendo unas normas para intentar dar el resultado mas concorde con la búsqueda.
Un consultor SEO aplicará técnicas online y offline para orientar a los buscadores que nuestra página es relevante respecto a una o unas palabras en concreto.
Referente al marketing online.
Un banner, un enlace, una campaña de adwords y cualquier medio publicitarío de internet ya sea de pago o gratuito, pueden formar parte de este marketing online.
Referente a la promoción web.
Desde la publicación de nuestra web, en televisión, radio, prensa, folletos, tarjetas de visita y por supuesto el posicionamiento y el marketing online.