I just looked up both Black Veil Brides and From First To Last. Both aren't bad actually. Granted they were just quick listens on youtube. But not bad. And Eyes Set To Kill is pretty good too, for a first time listen.
Black Veil Brides is a quintessential guilty pleasure. They're certainly not a band that you'll ever see plastered all over t-shirts in the mall, but a lot of people will end up listening to them.
From First To Last isn't bad, but they've got a love-hate kind of thing going on.