MaxTheReaper said:
That actually sounds pretty cool.
The thing that always turns me off metal is the shitty singing, so I can appreciate this.
There are actually a ton of metal bands that have very melodic vocals over a heavy instrumental section.
The instrumental style of this Metroid Metal stuff would actually fit pretty squarely into a genre a lot of people call "progressive metal" (http://en.wikipedia.org/wiki/Progressive_metal). There's a lot of diversity in what's considered progressive metal but most of these bands have melodic vocal sections so if the vocals are the only thing that turn you off about metal music then you might want to check some of these bands out:
Adagio (moreso their older stuff, they've changed their style a bit), Blind Guardian, Circus Maximus (Norwegian band, not the 1960s US band), DGM, Dream Theater, Evergrey, Firewind, Mystic Prophecy, Kamelot, Manticora, Serenity, Symphony X.
Most of these bands come from Europe and they don't get much attention over here in the US. I don't really know about their popularity in other regions but it seems like South America and Japan really loves this type of music. Check 'em out!
Edit: forgot to mention this sounds pretty awesome and well worth my $8.00!