Kroot, Tau (which also make good 'Grays'), all the various robots (Necrons, both old and new; EM-4/Grenadier/Copplestone 'terminator' style guys; daleks etc.), greys. Quar. Some of the races from AE: Bounty are pretty cool.
I know you're not interested in Eldar and the like, but the old 2nd ed. stuff actually works well for Victorian Sci-Fi, especially the old rangers (scouts) and the like.
And of course, there's some nice stuff to be found in the Star Wars cmg and the heroclix line.