Basically, only staff at major hotels in the major cities such as Seoul and Pusan, as well as college students, speak some english. Even cabin crew on Korean air carriers have a difficult time with english.
The only tourist area where english is frequently spoken is Itaewon in Seoul, because of its proximity to the U.S. army base at Yongsan.