Hmm, think I know what to go with. Might go for a multi-species federation.

Edit: Also a possibility is ravenous space bugs.