Now, I can't say I've actually listened to all these new albums, but some additional 2004 metal releases include:
Damageplan - New Found Power
Kittie - Until the End
Motorhead - Inferno
W.A.S.P. - The Neon God
I've appreciated this thread so far, hopefully your definition of metal isn't too terribly far off from mine.