Speaking of other premium cable shows, they added Strike Back S1 and S2 to amazon prime which is quite action packed. It's a co-production between Cinemax and the British Channel Sky1 set in the British Defense Intelligence service. It is a strange mingling of channel values so it's like the globe-trotting, British offspring of 24...with a sex scene in nearly every episode. I was excited when I saw it was added hoping they had added season 3 since I hadn't see that one yet, but they only added S1 + 2.
They also added another Cinemax show, Banshee S1, which I've heard a lot of good things about and hope to get to eventually.