Verificar se o usuário está logado

Olá pessoal, estou com um probleminha aqui, creio que seja fácil para vocês. Como estou aprendendo agora o php, ainda não sei como resolve-lo.

Seguinte: Eu tenho aqui pronto e funcionando, um sistema de login e senha e talz.. mas eu queria botar em cada página do site, um código que verificasse se o usuário já está logado ou não.

Ex:
Se o cara ainda não fez o login, gostaria que aparecesse assim, "Você não está logado". Porém se ele já estiver logado, ainda que não esteja na área restrita, em uma certa área da página queria que aparecesse assim, "Você está logado como: Fulano de tal."

Agradeço a atenção pessoal.

vlw =*