hey karkus,
Check it out:
http://www.amazon.co.uk/exec/obidos/...415133-3234249 . It's the album I started with - you can't go wrong!

You can listen to sound samples on the page too (not very good quality and only 30 seconds long unfortunately).
Dunno how popular they are though. There albums are still reviewed in Kerrang! though and the records are released over here, so they must have some degree of following.
Have you ever heard of the Mad Capsule Markets? They are Japanese too, but
much heavier. Both bands are totally bonkers though! Must be something they put in the water over there...