Eu agora costumo fazer assim:
1. verifico que tenho o site no google
2. Uso o IPB para submeter para os restantes motores de pesquisa
3. Registo em algumas directorias específicas, se valer a pena pago o link permanente ou anual.
4. Pago a alguem para fazer o serviço de submeter para 500 directorias com report incluido.
Também compensa ter links de sites importantes, um link de um PR5 dá quase logo PR3.
As tecnicas que estou a usar agora são, a submissao para sites de social networking, criação de artigos e submissao com links para sites de artigos free e os posts em blogs pagos.
Obviamente ter um bom posicionamento no sapo da sempre algum trafego..tb ha directorias boas em Pt, mas nunca vi por ex quem compilasse aqui uma lista.