Phyrgian and harmonic and melodic minor scales are very popular in metal. Try throwing in some blues scales also.
Some metal bands will untilize the lydian mode too, as a sub for major sounding chords.
Check out the Host, Falcon on this site for more exotic scales.
"My whole life is a dark room...ONE BIG DARK ROOM" - a.f.i.