O 'carregando' não dá certo de forma alguma!

Bom..

Tenho uma pagina q leva um certo tempo pra abri e queria colocar aquela mensagem de "loading" ou "Aguarde", mas nem com todas as dicas e post aqui do forum eu consegui fazer...

Minha pagina (exemplo):

<?require_once('Conexao.php');mysql_select_db($database_Conexao, $Conexao); $result=mysql_query("SELECT tb_bandas.id_banda,tb_bandas.nome_banda, tb_album.id_banda, tb_album.nome_album, tb_album.imagem_album, tb_album.status FROM (tb_bandas INNER JOIN tb_album ON tb_bandas.id_banda = tb_album.id_banda) WHERE tb_album.status = 'sim' ORDER BY RAND() LIMIT 3");?><table width="80%" border="0" align="center" cellpadding="0" cellspacing="0"><?while($row=mysql_fetch_assoc($result)){?><tr> <td width="162"><img src="Imagens/_demonstracoes.gif" width="90" height="20" /></td> <td width="162"> </td> <td width="120"> </td></tr><tr><td> <div align="left"><a href="index.php?secao=album&id_banda=<?php echo $row['id_banda']; ?>"><img src="Imagens/<?php echo $row['imagem_album']; ?>" title="<? echo $row['nome_banda']; ?> - <? echo $row['nome_album']; ?>"width="120" height="120" border="0"></a> <? $row=mysql_fetch_assoc($result); ?> </div></td><td> <div align="left"><a href="index.php?secao=album&id_banda=<?php echo $row['id_banda']; ?>"><img src="Imagens/<?php echo $row['imagem_album']; ?>" title="<? echo $row['nome_banda']; ?> - <? echo $row['nome_album']; ?>"width="120" height="120" border="0"></a> <? $row=mysql_fetch_assoc($result); ?> </div></td><td> <div align="left"><a href="index.php?secao=album&id_banda=<?php echo $row['id_banda']; ?>"><img src="Imagens/<?php echo $row['imagem_album']; ?>" title="<? echo $row['nome_banda']; ?> - <? echo $row['nome_album']; ?>"width="120" height="120" border="0"></a> <? $row=mysql_fetch_assoc($result); ?> </div></td></tr><?} ?></table><?mysql_free_result($result); mysql_close($Conexao); ?>

Como ficaria esse arquivo com o script para o "loading"?

Abraço †