Well there are a couple programs to use, for my tiles i usually use PhotoShop CS3, and for retouching or editing i use paint or the Director its self...
What this game should do is put out some templates for the spriters so they know how big to make things and what they have to work with ;-)