I have found time and time and time again that this shop has the best exchange rates in the area - sometimes even better than the market rate. I don't even bother checking anywhere else now.
Masses of notes available in almost any currency you can think of.
The one negative? That the staff's English can be hard to understand, and they don't always understand my explanation of what I want. So not somewhere to rush through unless you speak Korean.