My current kpop shuffle is the following:
- The Clazziquai Project - album "Mucho Punk" (lots of stuff in My Lovely Sam Soon; YouTube them and listen to "Love Again" and "Tell Yourself") I love everything they have.
- Big Bang - album "Number 1" - Korean and English
- Wonder Girls - album "2 Different Tears" - English and Korean (new album, they recently toured with the Jonas Brothers)
- MBLAQ - album "Y" (mini album; catchy boy band stuff - I'm totally in love with them right now)
- 2PM - album "1:59PM"
- Super Junior - album "BONAMANA"

You can find most of these at ihoneyjoo.com, but just youtube them and see if you like them.