Shouldn't US users then be using google.us, and uk users use google.co.uk and should google.com just redirect to the language of the location of the user?
Yes. But google.us acts the same as google.com when it comes to location redirects though (e.g., I have a Canadian IP and en-us;0.9 Accept-Language, it redirects me to google.ca).
