The dinosaur list already posted wouldn't be terribly inappropriate for this race.

Is it meant to be a 'race' in the normal sense or a type of space monster like someone else is working on? The example in the .zip file looks like it's meant to be a creature not a ship. In that case, you ought to research as many actual names of dragons as you can find, from Fafnir (Norse Myth) and Cipactli (Mayan myth) to Smaug (Tolkien) and Gorbash (Yes, this is a Dragon name in "The Dragon and the George" by Gordon R. Dickson... but Tolkien fans will also recognize it as an Orc name from Lord of the Ring!

)
Other options are the 'dramatic and evocative' approach that some others have hinted at here or using som other supernatural theme. I have pretty extensive lists of both Angel and Demon names, for example. And a good list of various mythical/fictional monsters of all sorts.
[This message has been edited by Baron Munchausen (edited 29 July 2001).]