http://www.finalstraw.org/the-documentary/ - this is an awesome project and I'm sure it could lead you to a permaculture scene.
I've previously lived in Korea and am hoping to go back next year. Seems like there is a bit of a scene - albeit small - in Seoul. There's a link below.
http://www.meetup.com/Seoul-City-Farmers/events/120625242/.
I think the time is definitely ripe to spread permaculture in Korea. A place to start could be urban gardening and introducing the millions of urban Korean kids who have no idea where food comes from or environmental impact. I agree with you Jeff - traditional Korea utilised many techniques that are permaculture-related. If you get off the beaten track in Korea you will discover some beautiful villages/villagers in the mountain recesses where life is semi like it used to be in that life is tied to seasonal change and natural rhythms. You'll notice the lack of young people and I hate to think of the wealth of knowledge disappearing with the older generations! You could also try wwoof Korea which will lead you to some families and projects all over Korea.
I think there is also a hanok village on Jeju-do where older traditions are actively preserved by people living in the village - although it is used as a tourist attraction it is different in that it is actively inhabited.
Hope this helps and I'd love to get a solid permaculture group going in Korea - problem is I don't want to be tied to teaching English haha - could be some regular visa runs on the cards.
Cheers
Rob