I recommend 'Longmire'. It started on A&E but got cancelled at the end of the third season because although it was popular it wasn't popular with the right demographic. And it ended with a huge cliffhanger! Luckily Netflix picked it up and is starting season 4 in September. It's a great show about a modern day western town with a Sheriff named Walt Longmire. We love it!
Also 'Justified' is great if you haven't tried that yet.
You're quite right, and I should've recommended Longmire. We're diehard fans. Some of it's pretty well over the top, but that's fun too. (If TV was stuck to reality, it would be a reality show, and we despise reality shows.) We're thinking of paying the dues for the Netflix club just to celebrate their revival of this show.