I got into the Wire fairly quickly, but it definitely gets much better as the depth of the characters and how they all connect with each other develops.
I'm starting episode 3 right now. I gotta say though i'm finding it hard to keep going already. Pretty much seems like your average cop show, with more hecks and craps. You guys speak so highly of it though, so i'm really trying.