10.3.2 301 Moved Permanently The requested resource has been assigned a new permanent URI and any future references to this resource SHOULD use one of the returned URIs.
10.3.3 302 Found The requested resource resides temporarily under a different URI. Since the redirection might be altered on occasion, the client SHOULD continue to use the Request-URI for future requests.
The way I interpret this is that if a the content of a resource can now be permanently found at another URL, the server should return a 301 status. In my case and I guess BradleyT's as well, this happens to be the homepage. Google has no business rewriting the HTTP protocol, there is NO SUCH THING as a "soft 404"