Just noticed that not all types of GeoIP databases are supported by the module, so I ended up modifying it to support GeoIP Region, and I though I would share the code with everyone else:

Here is a patch for nginx 1.0.5:

http://code.wojjie.com/c/nginx/ngx_http_geoip_module.region-db.patch