Ok, allora è meglio che posto tutto il codice, probabilmente non sono stato chiaro, o comunque sono stato frainteso (probabilmente ha frainteso la riga di codice dell'else echo "sessione iniziata", giusto?)

login.php
Codice PHP:
<form name="form1" method="post" action="checklogin.php">
...
<td>Username</td>
<td><input name="username" type="text"></td>
...
<td>Password</td>
<td><input name="password" type="text"></td>
...
</form> 
checklogin.php
Codice PHP:
<?php
  $db_host = "***";
  $db_user = "***";
  $db_passw = "***";
  $db_database = "***";

  mysql_connect("$db_host","$db_user","$db_passw") or die("Connessione fallita");
  mysql_select_db("$db_database") or die("Database non trovato");

  $username = $_POST['username'];
  $password = $_POST['password'];

  $q = "SELECT * FROM utente WHERE utente.username='$username' AND utente.password='$password'";
  $recset = mysql_query($q);
  $count = mysql_num_rows($recset);

  if($count==1){
    session_register("username");
    session_register("password");
    header("location:login_success.php");
  }else echo "Attenzione! Nome utente o password errati! [url='main_login.php']Torna al login[/url]";
?>
login_success.php

Codice PHP:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">

<?php
  session_start();
  if(!session_is_registered(username)){
    header("location:main_login.php");
  }
?>

<html>

<head>
  <title>HOME</title>
  <meta name="GENERATOR" content="Quanta Plus">
  <meta http-equiv="Content-Type" content="text/html; charset=utf-8">
</head>
<body>
  Loggato
</body>
</html>
@Razorblade
leggerò il tuo articolo sulle sessioni, ma se intanto c'è qualcuno che può dirmi o capisce dove sta l'errore, gliene sarei molto grato, anche perchè ho un progetto da presentare entro la settimana prossima, e volevo inserire anche la parte con utenti e login...
Quali sono questi spazi che dovrei eliminare? E in che modo dovrei inserirli?