Something that I think that has been lost in recent times is getting a good full band sound / tone / mix. I'm not necessarily speaking of your band, but in general...
First and foremost, and in all likelihood, turn the F down (guitar players!!)! - generally speaking again.
If you listen to recordings from the 60's and 70's every instrument has their own area of the sound spectrum. Think of the EQ bars on a visual frequency spectrum. I think with all of today's technology each of the recorded instruments are using too wide of frequency response and are stepping on each other in the mix instead of each instrument having it's on little area on the graph.
I hope that^ makes sense.
Listen to something like this:
http://www.youtube.com/watch?v=rrBx6mAWYPU
Tons of instruments but everything comes through clearly. I still think Zep's
Physical Graffitti is the gold standard for recording tone / quality / mix.
2 Cents
Anywho, your music sounds like Metal to me. I hate pigeonholing musical styles to sub-sub-sub-genres.