I read that the KT Olleh SIMs took about 3 days to get after you arrived in country. Don't know if that's true, so if someone could confirm.
SK looked like it had a good deal for 2 GB for around 25000 won. Seems to be the best I've seen so far, though I'm open to better options too.