An indie band that's starting to come into it's own is Molice. I've heard comparisons to Number Girl, but I personally think they sound a little more like Toddle.

This is the single "Ms. Panic" from the album Doctor Ray


This is a recent live clip from a Hanoi Festival called CAMA 2010.


You can get more info at MOLICE official website

I second Ogre You Asshole! and The Telephones.

Also, I am obsessed with Radwimps now. Although I guess they are kind of major, but they are definitely not visual kei lol More like pop/rock But they are amazing:) It's hard to choose my favorite but... i like this song



I am also liking...
Sakanaction
Andymori
HaKU