Bryant said:Look around the net for artwork of a Phoenix. Many artists (not ones that actually get money for their work) would be more than happy to allow his/her art displayed as a cover on your release as long as they are mentioned in the credits.
One other suggestion (though I am not trying to say I am some guru about cover art) is go with plenty of green and or blue on your sleeve. While a Phoenix burns and rises from the ashes which would be black, gray, red orange, etc. too many metal bands use those colors. If you go with some blue and green which are cooler colors and maybe not exactly "metal" it will stand out more.
Bryant
It seems funny that the people who like #4 want us to play it up like we're not a metal band, while people who like 1 or 3 want us to play up that we are a metal band.
I've looked for weeks at different artwork's of phoenixes and there was nothing that really hit home. One of the best I've seen yet has come from artwork #3.