There's a lot of Korean music that isn't cheesy K-Pop.
I love Epik High. They do alternative Hip-Hop, but it's very good and one of the few "artists" out there left in Hip-Hop.
I also like Clazziquai Project; they do jazzy electronica music. Think Mondo Grosso with a male and female vocalist.
Anyways, currently LOVING this
I know how a lot of people on this forum feel a bout salyu (that she's a Shiina rip-off, which I completely agree with), but I feel like her new album is more about Cornelius than salyu.
It's really good, Cornelius is attempting to do something like Bjork's Medulla, and it is actually really good.