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.