Hmm...menurut saya sih ga terlalu ngaruh yah mau lokal ataupun luar, toh Google juga pasti nge-crawl kok dimanapun letak servernya.
Yang lebih pengaruh justru dari shared IP nya (jika Shared Hosting). Lihat dulu apakah ada salah satu klien yang menggunakan shared IP yang digunakan bersama-sama di blacklist oleh Google. Jika ada yang kena BlackList, ya siap2 merembet ke tetangga2nya yang menggunakan shared IP yang sama.
Tools yang bisa digunakan untuk melihat setidaknya segelintir daftar klien yang menggunakan shared IP yang sama (Reverse IP) dengan paket hosting yang kita gunakan ada banyak kok, misalnya dengan bing bisa menggunakan ip:xxx.xx.xxx.x