45 Grave
Christian Death
The Cure
Note: I haven't really delved into all the gothic music yet.
"Non-Goth"
Casting Crowns
Haste the Day
Aletheian
Darkest Hour
Crimson Moonlight
Impending Doom
As I Lay Dying
The Chariot
Flyleaf (Yeah, I said it. = P)
Frost Like Ashes
War of Ages
Underoath - Try to find their old stuff, it's great. They've been around since the late nineties.
Norma Jean
From the Shallows
Still Remains
The Last Hope
Flatfoot 56