miaomiaoPixel_v11 can generate sprites that small. Specify a size of 128x128, and that corresponds to an actual size of 16x16. Use an image editor to shrink the sprite down to 16x16, then reduce the palette as needed to remove the near-matching colors.
16x24 sprites end up looking a lot nicer though.