A while back I updated the Homicide: Life on the Street Video FAQ with information about the forthcoming Season 1 & 2 DVD set.
There's not much to tell other than a release date (May 27th) and that it's going to happen. But you can sign up on the video FAQ page to be notified as soon as I have any more information.
And if you're a fan of Homicide and you've never visited my Homicide site or haven't in a while-- it's still there. I even dusted off parts of it the other day.