So, for anyone that was following this thread, I have another solution to the problem that I was havin as well.
I'm doing Stage 1 install on a 1.1 Celeron. I was getting the 'can't run locate/run i386-X-X-X' as well as everyone else. I checked my /etc/make.conf file and changed the CHOST setting ...