Well, cheapest flight would probably be Airchina...but I don't recommend them at all. You can google their website.
Also, if you have a Korean friend or can speak a lick, toptravel.co.kr (has English option) and whypaymore.co.kr are two super cheap sites.
Be careful though because some flights are only for Koreans that have student visas for USA.