Puedes utilizar lo que dice alehawk, básicamente es hacer una página HTML con el contenido de lo que estás exportando y darle el encoding necesario ahí (iso-8859-1), lo haces de la siguiente manera:
Código:
StringBuilder sb=new StringBuilder();
StringWriter sw=new StringWriter(sb);
HtmlTextWriter htw=new HtmlTextWriter(sw);
htw.Write("<html>\n"+
"<head>\n"+
"<title>Datos</title>\n"+
"<meta http-equiv=\"Content-Type\" content=\"text/html; charset=iso-8859-1\" />\n"+
"</head>\n"+
"<body>\n");
DataGrid1.RenderControl(htw);
htw.Write("\n</body>\n" + "</html>");
htw.Close();
sw.Close();
Saludos
PD. Como habrás visto, el código está en C#, me imagino que no tendrás problemas para pasarlo a VB.NET...