I would really recommend giving them a shot, they're a fantastic live band. I don't even listen to them very often but every time I see them I end up completely immersed in their set.I just don't like thrash. I try it out again every so often, but it's not landed successfully since I found prog in my mid-teens. I will probably give them a song or two, but almost certainly that's going to be mealtime.
They're actually going to be my dinner band - which I realize is odd since I'm recommending you check them out - but it's a process of elimination thing for me. Orden Ogan through Stratovarius are all sets I don't want to miss, but since Overkill tour regularly and I've seen them five or six times now, they're the natural choice to miss part of. Still hoping to catch most of their set though.