You could try doing some concept drawings like blade did in his castle of cadavers thread, when I make tilesets I do somthing like that. Then I decide what method would be best (16-bit or 256).