System of a Down, they are all Armenian...like me
Nightwish reminds of of Onmyouza a bit, but they are good. Nirvana is awesome.
You might like Twisted Method if you are into a "younger" type of music, lyrically speaking. They are on the tad bit emo IMO, but you might want to give them a shot.