한국에서 접속속도가 빠른 해외호스팅을 모아봤습니다. 

다만, 이목록은 제가 호스팅포털에서 몇군데를 추린것이기 때문에,
제가 직접 사용해본 적이 없는곳이며, 신청전 이메일로 UTF-8, MySql5, 퍼미션 777을 문의해보셔야 합니다.

일단 접속속도만큼은 빠른곳입니다, (단,한국만큼은 아닙니다)

http://www.hostexcellence.com/ 속도는 빠르나, 서버다운이 잦다는 평이 많음.
http://www.avahost.net/
http://www.umbrahosting.com/ (개인적으로 괜찮아 보이는 곳입니다. )
http://www.lythallcorp.com/
http://whipanorbit.com/
http://www.totalchoicehosting.com/
http://iipanel.net (제가 사용중인 호스팅 :  http://gavole.com  접속해보시고 속도 판단하세요)

추가---------------------------------------------------------------------------------------------

해외호스팅을 고를때, 그 호스팅 회사의 데이터 센터가 어딘지 고려해보시고 호스팅을 선택하시기 바랍니다.
개인적으로 호스팅을 사용해본 결과 SAVVIS(세계적인 네트워크 기반을 갖고 있음), CISCO, THE PLANET
데이터 센터에 서버를 넣어두는 호스팅 업체가 다른데에 비해 안정적이었습니다.

제가 사용중인 호스팅은 SAVVIS 데이터 센터에 입주중입니다.