Pues es cierto, me confundi session_register() con $_SESSION. O sea... al utilizar $_SESSION, SI es necesario hacer un session_start(); pero se le puede asignar valores directamente y quedan automaticamente registrados en la session:
Código PHP:
<?
session_start();
$SESSION["probando"] = "There is no spoon";
?>
y luego en otro archivo
Código PHP:
<?
session_start();
echo "Cita: ".$SESSION["probando"];
?>
Saludos.