Como criar um loading?

Olá pessoal, tudo bom?

Criei uma animação no programa ImageReady e exportei para extensão Flash. A animação ficou até bonita, o cliente gostou, porem percebo que existe uma demora ao carregar a animação e com isso quero criar um loading (carregando) como no site abaixo:

:::>>> http://www.nosvamos.com.br/ <<<:::

O site que eu quero criar um loading é esse:

http://penhafestas.martinsrj.com/

OBS.:

Consegui resolver em parte, porem o loading só aparece no Internet Explorer e no firefox não.

Gostaria que pelo menos no Firefox e no internet explorer aparecesse.

Segui esse tutorial:

http://www.oficinadanet.com.br/artigo/454/criando_um_loading

Porem só teve efeito no IE.

Desde já agradeço ajuda.