Most of the new series I like of late are on the pay channels. The ones I like on pay channels are Tudors (3rd season? HBO), True Blood (2nd season HBO), Nurse Jackie (1st season Showtime I think), and Hung (1st Season HBO).
True Blood I would guess you know, but if not, its about the integration of vampires following the invention of a synthetic blood. Little campy, but very good. VERY violent and sexual, not for kids.
Tudors is the racy saga of Henry the VIIIth. REALLY good writing, and characters, violent and very sexual. Also not for kids at all. Relatively historically accurate.
Nurse Jackie is Edie Falco from Sopranos as a drug addicted Nurse. Complex characters, good writing and acting -- writers try to be a little too smart sometimes IMO, but very good.
Hung is about a highschool coach/teacher in Detroit who becomes a male prostitute to make ends meet. In its third or fourth episode and off to a good start.
On network TV the newest shows that I noticed that had some promise and might appeal to the SUO audience were Merlin and the Listener. Both have been disappointing. I stopped watching Listener after two episodes. Merlin has held my attention, but only barely. The main actor is so goofy/ugly that I can barely look at his bad haircut, although Morgana is really hot and likes to show cleavage, which offsets this somewhat. Fringe was like Listener for me. Lost and 24 are the only shows on networks that continue to be in my rotation.