Bueno antes que nada me parece que este post estaría mejor en E-Busines>Motores de Búsqueda.
Para contestarte tus preguntas te diría:
1 - Hay muchos de esos programas uno de los mas conocidos es el webposition, pero no te recomiendo que los uses por lómenos para los principales buscadores ya que te pueden banner tu sitio por sapammer.
2 -Con respecto a que tu pagina aparezca en los primero lugares de google o cualquier buscador es un trabajo muy difícil y largo de llevar a cabo pero se puede lograr tratando de optimizar y enfocarte realmente a los temas que tienes en el.
3 -Con el tema de los Meta ya hoy en dia buscadores como google no los tienen mas en cuenta aunque otros si y por eso es importante que igual los tengas.
4 -Para saber si tu pagina fue indexada en google simplemente pon en google la dirección de tu sitio si aparece es que estas indexado y para que aparezcan todas tus paginas y te suban el PR y demás eso lleva un tiempo.
5 -El tema de las empresas que prometen posicionar tu web en los primeros lugares es muy delicado ya que por mi experiencia y mi opinión personal son todas un curro bárbaro.
Fíjate que si todos los que tengan una web de humor pagaran a una empresa para que cuando busquen "humor" aparecer en el primer lugar, todas las posiciones tendrían que ser uno no
Bueno y después comentarte que para darte de alta en los buscadores la mejor manera es a mano (por lómenos en los principales google, yahoo, altavista, lycos, terra, alltheweb, y los directorios de dmoz.com)
Te recomendó que leas esta
Guia Basica de Posicionamiento en Buscadores
Espero que te sirva salu2