As for genre, we have pretty eclectic tastes. A good mystery - especially if it's mixed with a touch of comedy - can be a hit. We used to be big Law & Order fans (they started to get a little dark in the later seasons, though...). We like Psych (just recently updated!), the Cadfael mysteries (own those on DVD, but they're on Netflix, too. If you like whodunit mysteries with a medieval flair - AND a surprising amount of historical accuracy - you will enjoy these, too), Lie to Me, Monk... that sort of thing.
My wife's been on a bit of a sci-fi kick, too. We've always been big fans of the Stargate series (own those on DVD, too), as well as Doctor Who and Red Dwarf. We're not terribly fond of those sci-fi that tend to lean more toward the horror side of things.
We like fantasy and high fantasy as well, but find it hard to find a good series. We enjoyed the first season of "Legend of the Seeker," but it went downhill from there. I've been thinking about "Game of Thrones," but I'm hesitant since I hated the first book....
Reality shows? Except for Project Runway (for some weird reason) we'll pass.
Sitcoms? Our choices tend to be extremely sparse. Cheers and Frasier are in our queue. So we tend to be more into cerebral humor rather than slapstick (more "Blackadder" than "Simpsons," as it were).
Anime? I've got a few series in there for me, but my wife isn't fond of them.
I'll have to give White Collar a look (if it's on Netflix). I'll have to see if Babylon 5 and the others suggested are there, too.
Thanks for the suggestions (and any others you might be able to come up with)! It'll give us a few more options to consider, at least!
