A few weeks ago, I wrote to Channel 4 asking for confirmation that the Melissa DVD would be released. The reply from viewer enquiries today was "Not due for release as far as we know."
Which may not be far. At least five sources have it available for pre-orders: Play.com, Sendit, MovieMail and Benson's World. Amazon is selling it as part of the Alan Bleasdale collection. They all have the release date as June 12th, so we'll see.