Alguns dos minis do Heroscape são sci-fi por natureza, embora sejam provavelmente muito caros neste momento.
O WotC também tinha uma linha de minis do Star Wars, se você não se importar com o IP reconhecível. Também está fora de produção, mas muito mais recentemente, então você deve ter mais sorte. O mesmo para o HaloClix.
Esses são os únicos que eu conheço, mas uma pesquisa rápida no Google mostra que há muitas outras opções. Sites vendendo modelos que eles pintaram, outros jogos de guerra (AT-43 e Mutant Chronicles surgiram várias vezes).
A Oxinabox traz um bom ponto sobre os modelos usados (que o proprietário anterior já pintou). Você também pode tentar verificar o eBay para alguém que está vendendo seu exército.