I'd suggest Monkey3, they are a great instrumental metal focused band. Specifically go for "Birth of Venus." Gojira are great too, although I've only just gotten into them myself. just dabble a little into them. 

One of my favourite bands of all time, Opeth. They are pretty fantastic. Stick with the albums Watershed, Heritage and Ghost Reveries. Plus the stoner metal era of Corrosion of Conformity. Deliverence, Wiseblood and America's Volume dealer are stellar albums. Breed 77 is a great British based Spanish/Latino Metal band. Mammal, an Australian Metal/Rock Band are also on my top list for recommending. And if you like, Karnivool is the next step. If you wanna go for something slow, heavy and dark as hell, Neurosis all the way, Honor found in Decay being my favourite album by them. If you like SOAD, I may suggest Dog Fashion Disco, Polkadot Cadaver and Knives Out! three bands that are really crazy and fun to listen to. More industrialized metal you prefer? Ministry, Rammstein, Twinzero and Pitchshifter maybe more up your ally.