Try specifying go get's in .travis.yml

.travis.yml

@@ -1,3 +1,11 @@
 language: go
 before_install:
-  - sudo apt-get install libgeoip-dev libgeo-ip-perl
+  - sudo apt-get install libgeoip-dev bzr
+install:
+  - go get github.com/miekg/dns
+  - go get github.com/abh/geoip
+  - go get launchpad.net/gocheck
+  - go get -v
+  - go build -v
+  - go install
+

serve.go

@@ -2,7 +2,7 @@ package main
 
 import (
 	"encoding/json"
-	"geodns/countries"
+	"github.com/abh/geodns/countries"
 	"github.com/miekg/dns"
 	"log"
 	"os"

types.go

@@ -1,7 +1,7 @@
 package main
 
 import (
-	"geodns/countries"
+	"github.com/abh/geodns/countries"
 	"github.com/miekg/dns"
 )