Mostrar "Loading" enquanto carrega página

viva pessoal..eu queria fazer o seguinte:- ao clicar em um botao apareciria um quadrado a dizer "loading " e so dps de tar a pagina toda carregada a que ele mudava.. tipo como tem o gmail.. aparece aquilo no canto superior direito a dizer " carregando..."- outro pormenor era como faço para que as pessaos que tem o javascript desactivado poderem tb navegar na pagina.. ??obrigado desde já a todos :D