Earl Grey tea can be bought in Korea, though it is a bit difficult to find. Local grocery stores will have a chance of carrying it, but it is not likely in most locations so it will take a bit of work. Coffee shops such as The Coffee Bean will have Earl Grey lattes for around 5000 won.