Below is a vast list of unnamed species from various Star Trek episodes and films, and the names which they have been given in various Star Trek books, comics, and reference works. This project was started by Extrocomp on the TrekBBS Literature Forum, and was added to as a group project by several members there. I post it here on his behalf. I hope to find time sometime to insert the pictures instead of only links. Email me any additions you know of to make this list more complete.

Andorian(Journey To Babel)andor'ngan (The Needs Of The
Many)Bish'ee (Among The Clans: The Andorians)homo
indi (Star Fleet Medical Reference Manual)Talish (Among
The Clans: The Andorians)Thalassan (Among The Clans: The
Andorians)http://memory-alpha.wikia.com/wiki/File:Shras.jpg

It's
not entirely clear whether or not the Saratoga helmsman from the
movie is the same character as the Deltan Saratoga science officer
Chitirih Ra-Dreii from the novelization.The line "It appears
to be a probe, Captain" is spoken by the Saratoga helmsman
in the movie and by Chitirih Ra-Dreii in the novelization.However,
the line "their call is being carried on an amplification wave
of enormous power" is spoken by the Saratoga science officer
in the movie and by Chitirih Ra-Dreii in the novelization.