goodroi - 1:36 pm on Mar 6, 2012 (gmt 0)

Here are some basic tips:

#1 - Make sure you are using the correct country specific tld
#2 - Use a hosting company in that country
#3 - Verify Google Webmaster Central account and set your location
#4 - Verify your Google local listing (if available)

Here are some other actions you can take to make yourself a bit safer:
#5 - Submit your site to country specific directories
#6 - Gain links from websites that are specific to your country.
#7 - State your address twice on your web pages
#8 - Use geo microformats

If all else fails then you can always use ip delivery to redirect visitors from Google to the the country specific tld.