Haha, nice, OA.
But that disqualifies 90% of Bahamut's playlist!
In all seriousness though, I recommend Tokyo Jihen. They're not strictly rock (and most definitely not metal), but I think you'd like them.
http://www.youtube.com/watch?v=ipgDis2SBC8
I have to warn you though, this video is in no way representative of the band's style (trust me when I say it would be impossible to narrow them down to one or two genres). So if you liked it, check out their other stuff. If you didn't like it...check out their other stuff.
If after that you're feeling especially adventurous, you might consider looking at Shiina Ringo's solo work. It could be well worth it.