Like people are saying, The Wire takes a minute; the first time I watched it, it took half the first season to click, and the second time I tried, I don't think I got past three episodes.
I've also been impressed with the directing watching it this time around; I forgot that the show had a pretty distinct visual style, and there are a lot of really great, smooth shots where the camera is moving the background while keeping the subject centered and focused in the frame, even if they're moving as well. Great stuff.
I always like sharing this scene, because it was the first time I realized the show was something special, that it was doing a little bit more: