Thank you for the write-up on this! Like you, that has been a pet-peeve of mine as well.

I wonder if we can get a comment from Amazon or Nycto, on why the search box is not auto-focused though. This seems like such a natural thing to do, and saves your users a mouse move and click every time they come to the site.