O erro pode ser porque o diretório /usr/lib/go/bin/
não existe:
$ sudo go run mk.go install
compiling: utilz/stringbuffer
# ...
compiling: start/main
linking : /usr/lib/go/bin/gd
cannot create /usr/lib/go/bin/gd: No such file or directory
2014/10/02 19:14:51 [ERROR] exit status 1
exit status 1
$ ls /usr/lib/go/
doc/ favicon.ico lib/ pkg/ src/
$ sudo mkdir /usr/lib/go/bin
$ sudo go run mk.go install
up 2 date: utilz/stringbuffer
# ...
up 2 date: start/main
linking : /usr/lib/go/bin/gd
Basta criar o diretório usando sudo mkdir /usr/lib/go/bin
e você deve estar bem.