asturmas, tens de fazer as coisas normais, submeter a motores de busca, a top sites, troca de links, registar-te em directorios, assinatura em foruns da mesma temática do site, etc...
Já existe um tópico aqui no fórum com alguns motores de busca, directorios e top sites, mas realmente são na grande maioria para tráfego português.
Alguem com mais experiência internacional, podia ajudar a fazer uma listazinha, entre todos não custava nada.