The people we'd have to watch out for are not the Mozilla Foundation, but the Firebird Foundation (firebirdsql.org), the people who made Mozilla change the name of their browser. However, I think it was mostly a dispute about the *name*--Firefox just changed their logos and such to match the new name afterwards.
The Firebird logo is extremely stylized and more dragon-like than bird-like (in my opinion, anyway), and their page on branding policy ( http://www.firebirdsql.org/en/firebird-brand-faq/ ) doesn't suggest that they're trying to "own" all images of phoenixes in the open-source world, just their name and exact logo. So long as there's no close resemblance between the logo and whatever we come up with, I doubt it would be much of a problem.
E. Liddell
Hi,
E. Liddell, you raised a good point by saying that its still at the stage of ideas. I am not sure if I will concretize something on it yet. Do some persons here are up to the task to collaborate on this?
Happy new year! -Alexandre