I first heard about U-DOU & PLATY a while ago but never really gave them a look until they were featured on NHK’s wonderful English-language music program J-MELO (its current VJ is J-pop singer melody.). Their music is a champloo (mix) of Okinawan folk music and J-reggae (dancehall) and I if may add, quite infectious.
A few of their older EPs are available at the US iTunes store (as iTunes Plus tracks) so it’s a great way to sample their music. CDJapan has most of their albums for sale if you’re looking for more than what iTunes has to offer.