Ah, right you are, Phoenix (because it was a browser rising from the ashes of Netscape), then Firebird for .5 seconds, and finally Firefox. (Surprised I forgot that, since I actually lived the history. :)

I think it worked out for the best -- Firefox is an excellent name and brand. It's hard now to imagine it being something else!