ciao, ho provato ed effettivamente arriva una risposta compressa. Cosi la risolvi.
codice:
class Program
    {
        static void Main(string[] args)
        {
            //Richiesta http
            HttpWebRequest request = (HttpWebRequest)HttpWebRequest.Create("http://ondemand.mtv.it/");
            request.AutomaticDecompression = DecompressionMethods.GZip;
            HttpWebResponse response = (HttpWebResponse)request.GetResponse();

            //Se la risposta non è una stringa html non vado avanti
            //Questo controllo lo puoi gestire come meglio credi
            if (response.ContentType.Contains("text/html"))
            {
                //Riversa la risposta http in uno stream
                Stream stream = response.GetResponseStream();

                //Leggo lo stream con un metodo adhoc
                string htmlString = LeggiStreamHtml(stream);
            }
        }

        private static string LeggiStreamHtml(Stream stream)
        {
            StreamReader reader = new StreamReader(stream);

            StringBuilder sb = new StringBuilder();
            while (!reader.EndOfStream)
                sb.Append(reader.ReadLine());

            return sb.ToString();

        }
    }