I'm in the same boat as you two, my friends. I have never seen Dexter. I would like to sometime, as all my friends have highly recomended it. I think the premise is very interesting. I can imagine a serial killer being very likable as a character, and from what I hear he is.
My favorite shows are Star Trek (you too? wow!), Twin Peaks, Firefly, The Prisoner, Sherlock Holmes, and MST3K. most of those are very different from Dexter I think, but I always like to try new things.