I agree, Bullet for my Valentine is not what I'd classify as gothic. If you want goth, listen to an artist named Voltaire, he's awesome (and a really nice guy) got to meet him before one of his concerts once, there are sometimes perks for showing up two hours before the line even forms.
And I'm currently listening to Headless Waltz by Voltaire because of this topic.