När det gäller Google så har det historiskt sett, som Stefan säger, varit en fördel att befinna sig i Sverige men idag så räcker det med att du via Webmaster Tools,
http://www.google.com/webmasters/tools/, berättar att sidan har en svensk målgrupp.
Webbplatskonfiguration -> Inställning -> Geografisk inriktning.
En annan aspekt är dock den ökade betydelsen av snabba laddningstider både för besökarens upplevelse och sökmotorns rakning. Med utländsk hosting så kan det ofta bli onödigt hög latens. För att få bästa möjliga hastighet bör du hålla dig till högkvalitativa datacenter med bra peering mot Sverige, där är latensen oftast inte värre än den du får från budgethotellen här hemma.