Como controlar el inicio de sesion de un usuario sin recurrir a cookies !!!!!

[JPC]

A ver si me podéis ayudar un poco; estoy trabajando en una página web, que está hecha en HTML y ahora le estoy incorporando PHP para hacer un registro de usuarios, ya tengo terminada la página de registro, que está en PHP íntegramente, pero no se como hacer que al entrar en la página principal de la web quede identificado el usuario ya registrado al instante.

Se que con cookies no es la manera mas acertada y he leído que PHP incorpora la función session_start() pero que la web tiene que estar íntegramente realizada en PHP, ya que perdería el contenido de las variables al pasar a páginas HTML.

Estoy empezando en esto del PHP y no me aclaro, ¿Es esto cierto? ¿Cual es la mejor manera de hacer la identificación del usuario?

Gracias a tod@s
Juan