Let me introduce you guys to Heavenly, my new favorite discovery. They are a French band (singing in English):
No introduction needed here. I love Heavenly, especially their first few albums. Dust To Dust made The TAC Top 50, and Sign Of The Winner is also incredible.
The band blew up after DTD, unfortunately. Frederic Leclerq was a greatt guitarist, who is now wasting his talents playing bass in Dragonforce, though, he has definitely improved their songwriting.
Just checked what you linked . Virus is such a great tune!