Hay un ligerisimo error, los pusiste cambiados. Deberian ir asi...
Código PHP:
if ($_SESSION['varIdioma']=="es"){
echo '<a href="index.php?lang=en">English</a><br />';
}else{
echo '<a href="index.php?lang=es">Español</a><br />';
}
...pero excepto por ese pequeñisimo detalle FUNCIONA DE MARAVILLAS!. Te dije que sos un groso?