I think your N80 should work with UTMS network, and you're right, using starhub or china mobile will be expensive.

When you land, walk over to SK Telcom counter and rent a cdma phone...i forgot the exact site but somewhere on sk telcom site there should be information re rates, etc. I think will be cheaper if extensive phone use.