Ciao,
fai una prova con questa soluzione "campata in aria":

Codice PHP:
<html>

<script language="Javascript">
function init(tipo) {
  if (tipo==0) {document.all.loading.style.visibility="hidden"}
  if (tipo==1) {document.all.loading.style.visibility="visible"}


}
</script>
<body onLoad="init(0)">

<input class="campoTXT_Azienda" type="button" alt="Ricerca Utente per le fasi dellagenzia su indicata" style="BACKGROUND-IMAGE: url('images/cerca.gif'); WIDTH: 81px; HEIGHT: 19px; " value="Pulsante" onMouseover="javascript:init(1)" onMouseout="javascript:init(0)"onClick="return verifica()" id=button1> 
 <div id="loading">Ricerca Utente per le fasi dell' agenzia su indicata</div>


</body>

</html> 
Potresti anche definire una posizione assoluta sullo schermo, ma se vuoi miglioralra sarà compito tuo. Inoltre deve aggiungere la compatibilità per Netscape