리눅스에서 ssh로 접속하면 한글이 온통 깨집니다.

현재 웹 호스팅에서 제공해주는 리눅스 서버에서 홈페이지를 운영하고 있습니다.
윈도우즈에서는 putty로 접속해서 웹페이지를 vi로 열면 한글이 잘 나타는데 리눅스 플랫폼에서 ssh 클라이언트로 접속해서 웹페이지를 열면 한글이 온통 깨져 나오네요.
ssh클라이언트를 실행하는 리눅스는 fedora core3 를 돌리고 있으며 언어 로케일은 en_US.UTF8로 설정해서 쓰고 있습니다.
홈페이지를 운영하고 있는 웹호스팅 업체의 서버는 en_US로 설정되어 있더군요.
참고로 제 리눅스 플랫폼은 ko_KR.eucKR로 바꾸고 싶진 않습니다. 그러면 man 페이지와 X윈도우의 메뉴가 한글로 나오는데 그렇게 쓰고 싶진 않거든요.
ssh에 폰트나 한글 인코딩을 바꿀 수 있는 옵션은 안보이던데.. 그렇다면 다른 터미널을 써야할까요?
고수 여러분의 조언 부탁드립니다.