Spotify! They've got a really diverse library including lots of k-pop, some j-rock, and c-pop (namely Joey Yung's entire discography).

My fiancé and I share a premium account.. They've got quite a bit of Filipino music too.