This is what I did some time ago:
I'm not going to partecipate to the challenge with these!
First five ships were made for an NDS commercial game. Unfortunately, no publisher were interested in this game, so everything was thrown in the trash can. This was a pain for me...
Ships vary around 150-250 tris, with a 128*128 diffuse map.
Last two ships was a personal experiment! My objective was to use a maximum of 100 triangles and a texture size of only 64*64. Well, the experiment succeded!
They count respectively 92 tris (green-white ship) and 78 tris (crimson-yellow ship), both with 64*64 diffuse.