Débite PHP - Pb sessions

Bonjour,

Je créer un site en php qui utilise les include...
En gros j'ai un fichier head.php et un fichier foot.php qui sont inclus à toutes mes pages et contiennent le lien vers le CSS et le menu du site (dans head.php) et un simple pied de page (dans foot.php).

Voici comment ça se présente :

<?php include("head.php"); ?>
Contenu des pages
<?php include("foot.php"); ?> 

J'essaye de créer des sessions sur ce site, mais je ne sait pas comment faire.
J'ai voulu inclure au tout début de ma page head.php ceci :

<?php
session_start() ;
if(!isset($_SESSION["login"]) || $_SESSION["login"] == "")
{
header("Location: new_compte.php") ;
?>

dans ce code, si je met "Location: new_compte.php" (page de connexion) je me retrouve sur la page new_compte.php comme voulu mais avec les erreurs suivantes :

Warning: session_start() [function.session-start]: Cannot send session cache limiter - headers already sent (output started at D:\xampp\htdocs\teamSLD\connexion.php:122) in D:\xampp\htdocs\teamSLD\head.php on line 2

Warning: Cannot modify header information - headers already sent by (output started at D:\xampp\htdocs\teamSLD\connexion.php:122) in D:\xampp\htdocs\teamSLD\head.php on line 5

Mais si je veux mettre "Location: index.php", Firefox m'indique qu'il y a une boucle de redirection :

Boucle de redirection   
Firefox a détecté que le serveur redirige la demande pour cette adresse d'une manière qui n'aboutira pas.
Le navigateur a arrêté d'attendre une réponse du site. Le site crée une redirection de telle sorte que la requête ne peut jamais aboutir.

J'ai plus loin dans ma page head.php, sous le menu :

<a href="connexion.php"><center><font size=2>Se connecter</center></font></a>
     <a href="new_compte.php"><center><font size=2>S'inscrire</center></font></a> 

<?php
}//fin if
else
{
  echo("<pre>") ;
  print_r($_SESSION) ;
  echo("</pre>") ;
  echo("<center><font size=1><a href=\"deconnexion.php\">Déconnexion</a></font></center><br /><br /><br/>") ;
  echo("<font size=2><b>Bonjour ".$_SESSION["login"]."</b></font></center><br/>") ; 
}//fin else

Mais apparemment le fait que celle-ci soit incluse dans les autres pages du site pose problème

Quelqu'un a-t-il un conseil à me donner pour pouvoir créer des sessions avec les include que j'ai fait ?
Je cherche en vain