Alright dude, I'm going to recommend you a band since our tastes are so similar. Have you ever listened to He Is Legend? I actually got into them through SOTY. They're a terrific band with a varied sound throughout their three albums.
Haha, I think From Here To Infirmary, Good Mourning, and Maybe I'll Catch Fire are my top 3 from them, but they're one of those bands where I celebrate their entire discography, even though some say their later albums are weaker. But yeah, I hope you dig!
From Here to Infirmary was the album that hooked me on them, so maybe you should give that one another go. Also, Good Mourning is probably a great album to start with. It really showcases their combination of dark yet catchy songwriting. Of course, you could always try Crimson, which is a bit different from their other stuff but still great. "Continental," "Emma," and "Every Thug Needs A Lady" might be good songs to check out.
I've listened to them. I like them, but they haven't clicked with me yet. I've only listened to From Here To Infirmary, This Addiction, and Stupid Kid. I like both of the albums, though I don't remember any song from FHTI (I think I only listened to it once or twice and that was a year ago).