Our house just started the Wire in the last few months. We were all virgins and now we're about to start Season 3. Highly recommended.
I get red in the face every episode, and if I'm having wine I become especially surly. That's how great this show is.