I never quite managed to get into it. I didn't think it was bad by any stretch of the imagination, but I just didn't connect with it, without particularly being able to say why. I think I gave up about half way through season 2. It has a bit of a cult following I have the impression though.
Yeah Banshee looks like brainless fun, but loads of nudity again, right? Spartacus has been difficult to watch because of this, just recently there was a nude scene between Ganicus and his girlfriend, completely out of the blue, I wasn't tilting my phone or anything so my neighbor in the metro saw it... and it turned out it was one of my work colleagues.
Haven't seen any version of Shameless, is it the show with William H. Macy? Given you're recommending it and you're perverted, I guess there's loads of nudity once again!