For those wondering about the wire. I started watching a month ago after I got HBOGo and hearing from family/friends it's awesome and I do not regret it and wish I could watch it more often. I'm on season four and I think it just gets better and better (except maybe season 2 which is still very good but not up to par with the others, and it doesn't exactly fit).
Lost I started in college about a few weeks before the final season began and finished them all by episode 2 because it's so addicting.
Dexter's pretty solid.
Soprano's next on my list.