It's called geolocating ;)
The companies like Google and MSN and such are doing it themselves, it has nothing to do with your connection.
Google sees that you're connecting from a Korean IP address, and gives you a Korean Page.
Normally, near the bottom of the page, or somewhere else on it, is an option to change your language. You can sometimes save it, and it sets a cookie, thereby giving you the right page from then on.
Try this page:
http://google.com/ncr" onclick="window.open(this.href);return false;
(NCR stands for 'No Country Recognition')
If it loads a normal, plain, non-Korean page, then is it geolocating. If you still get a Korean page, see below.
If it's not the above, then it could either be intentional DNS Redirection, or a proxy. If it's a forced proxy, there's not much you can do about it, other than making and going through your own proxy.
You can try manually changing your DNS server to something like 4.2.2.1, which is based in the US, and should resolve everything. Google 'changing DNS Server' on instructions on how to set this manually.
As far as the .mil not working, that could be the DNS issue above, or it could be the US military plain out blocking connections from certain countries, ip address blocks, etc.