I am still have the same problem.
I have re-installed go msi on windows 7. And it has go.exe in my path since it finds go.exe:
C:\>go.exe run hello.go
go build command-line-arguments: exec: "C:\\Go\\pkg\\tool\\windows_386\\8g.exe":
file does not exist
C:\>dir C:\Go\pkg\tool\windows_386
Volume in drive C is Local Disk
Volume Serial Number is C07E-54F5
Directory of C:\Go\pkg\tool\windows_386
08/22/2013 08:59 AM <DIR> .
08/22/2013 08:59 AM <DIR> ..
08/13/2013 07:04 AM 341,479 8a.exe
08/13/2013 07:04 AM 1,045,006 8c.exe
08/13/2013 07:04 AM 1,831,416 8g.exe
08/13/2013 07:04 AM 963,587 8l.exe
08/13/2013 07:04 AM 487,361 addr2line.exe
08/13/2013 07:04 AM 2,991,616 api.exe
08/13/2013 07:04 AM 3,153,408 cgo.exe
08/13/2013 07:04 AM 200,138 dist.exe
08/13/2013 07:04 AM 2,379,264 fix.exe
08/13/2013 07:04 AM 409,820 nm.exe
08/13/2013 07:04 AM 499,912 objdump.exe
08/13/2013 07:04 AM 365,998 pack.exe
08/13/2013 07:04 AM 156,981 pprof
08/13/2013 07:05 AM 6,548,480 tour.exe
08/13/2013 07:04 AM 2,854,912 vet.exe
08/13/2013 07:04 AM 1,709,568 yacc.exe
16 File(s) 25,938,946 bytes
2 Dir(s) 11,226,079,232 bytes free