You can change the redex image
it's just an image in your installation somewhere.

Edit: Try

[your Firefox install directory]\res\loading-image.gif

(Astatine, Thu 12 Aug 2004, 21:00, archived)