Spartacus War of the Damned
I have been watching this show on netflix each week but it airs on Starz. This show is now on my top to watch list right behind lost. It is as bloody as 300 with the same slowmo action scenes. There is a ton of sex and full frontal nudity both male and female. Plenty of skin for both gay and straight guys. Lucy Lawless is in this also.
The show isn't for everyone. The way they do the blood will turn a lot of people off. I can dig though.