These are some bands that alot of people I talk to don't know about.

Symphony X:
Symphony X - Set The World On Fire - YouTube

Eluveitie:
ELUVEITIE - Omnos - YouTube

E Nomine:(I admit to not having listened to much of their music....but I can never find it anywhere)
E Nomine- Der Prophet - YouTube

Dragonlord:
Dragonlord - Tradition and Fire - YouTube