Ok so Im going to make a list, it will probably take me awhile.

176BIZ, Acid Android, Aikaryu, Alice Nine, Aioria, Asian Kung-Fu Generation, Aural Vampire (Ignore the fact that it's an AMV, it was the only full song I could find), The Back Horn, Baiser (<333), Beat Crusaders, Boom Boom Satellites, Buck-Tick, Cali≠Gari, Calmando Qual, Clothoid†Doll (They have a girl =O), Cool Joke, DAS:VASSER, DéspairsRay, Die in Cries, Dir en grey, Do As Infinity, HIGH and MIGHTY COLOR, Janne Da Arc, L'arc en ciel, Love Psychedelico, Malice Mizer, Moi dix Mois, Noir Fleurir, ORange Range (<3333), PANIC☆ch (Panic Channel), The Pillows (<333), Porno Graffitti, X Japan *This vid made me giggle like mad xD)

Ok, those are the ones I could think of at 5am, there are more, turst me, I just didnt feel like looking for vids, and those vids arent of the best songs, theyre just the ones I could find easily.