Bom dia,
1. O objectivo é o site abranger o máximo de mercados possíveis, tal inclui o Brasil e Portugal, logo estar a definir uma determinada localização não me iria ajudar.
2. Relativamente ao servidor, este é da justhost e se não estou em erro está localizado em Austin, EUA.
3. No que toca a backlinks, o site ainda é recente logo certamente não abundam.
A questão é no google.COM.BR o site esta na segunda pagina, no google.PT simplesmente não aparece, apesar de se fizer um procura pelo endereço (xpto.com) o encontrar.