Det ser ud som om du har lavet to fejl i while sætning, for det første er der et semi-kolon efter og for det andet skal linien rykkes længere ned.
<?
//$sog = $_GET["sog"];
//$vd = &$HTTP_POST_VARS['vd'];
//$txt = &$HTTP_POST_VARS['txt'];
//$sog=$txt;
$bgc1="#00FF00";
$bgc2="#00FFFF";
mysql_connect ("localhost","**********************","*************************");
mysql_select_db ("test");
$foresp = mysql_query("SELECT * FROM vdindhold WHERE Titel LIKE '$txt%' ORDER BY Titel ASC"); 
echo("[b]Din søgning på [/b]");
echo($txt);
echo("[b] gav følgende resultater: [/b]");
    echo("<table width='100%' cellpadding='5'>");  
    echo("<tr>");
    echo("<td  with='25%'>Titel</td>");
    echo("</tr>");
while($data=mysql_fetch_array($foresp))    
{
                IF($i=="0")
                {$color= $bgc1; 
                    $i="1"; 
                }else{ 
                $color=$bgc2; 
                $i="0"; 
                } 
                echo("<tr>");
                echo("<td bgcolor=$color with='25%'><a href='vish.php?ihid=$data[0]'>$data[2]</a></td>");
                echo("</tr>");
}
echo("</table>");
?>
Det skulle klare dit problem....