Hast du einen Webspace oder einen Server?
Auf einem Server gibt es dafür effiziente Methoden, mod_geoip um mal ein Beispiel zu nennen. Diese machen die Prüfung IP -> Land in einer meist in C/C++ geschriebenen Software.
Auf einem Webspace muss man da mit PHP und einer Datenbank arbeiten, nicht so sehr effizient.
Gibt natürlich noch die Möglichkeit, sich auf Drittanbieter zu beziehen, was ich aber auch für eher suboptimal halte.