Hi Olothntor,
These look nice on the black background sprite sheet, but they get muddy in the background. For the ships, you might try to simplify, and add more patches of solid color with less dithering. At those small sizes all the pixel activity reduces clarity.
What are you going for in the background? Right now it looks kind of just like "stuff".