스마트폰 구입 질문드립니다.

현재 갤럭시 탭 7인치(최초버전)를 사용하고 있습니다.
약 1년 정도 쓰다 보니 불편한 점이 이만저만이 아니라 새로운 휴대폰을 구매하려 합니다.
구입하고 싶은 휴대폰은 갤럭시S2 HD lte입니다.

우선 제 휴대폰의 기본정보입니다.

최초 개통일자 : 2011. 03. 21
최초 가입일자 : 2011. 03. 21 (신규가입) 

할인지원 혜택 : 스페셜할인
지원약정금액 : 200,000원
약정기간 : 24개월
약정 만료일 : 2013.04.12
위약금 : 87,270원

모델명 : SHW-M180S
총 할부 청구금 : 688,932원
잔여 할부 청구금액 : 421,112원
사용중인 요금제 : 올인원 54

여기까지가 기본 정보입니다.
지금 이 상태에서 갤럭시S2 HD lte폰을 구입하려면 어떠한 방법이 가장 효율적인가요?

어저께 휴대폰 대리점을 통해 문의했었는데, 그 쪽에서는 KT로 통신사 이동해서 구입하면 본인들이 36만원 지원해주고 나머지 13만원 가량을 제가 부담하면 된다고 얘기를 하더군요. 어떻게 해야 될까요?

휴대폰에 대해서 무지하기에 이렇게 긴 글을 남깁니다. 
읽어주셔서 감사하고 염치불구하고 답변 기다리겠습니다. 
답변에 앞서 미리 감사드립니다.