Haha, that's the same reason I started watching Deadwood, I love Justified.
About "The Wire", I thought seasons 1, 3 and 4 were great, 2 and 5 not so much. I think it's a great show but maybe a bit over-rated.
- - - Updated - - -
I finished Lost just because the first few seasons were great, but the last two were pretty boring. They started pulling some stuff out of their ass.