You can build pretty well detailes spaceships with just 200-500k polygons, and i am talking about the bigger ones, like Battlestars, Basestars and Star Destroyers, with their endless amount of greebles for the superstructure 
Like this model here comes with 241k polys:
