the sprites i can think of are the ones that can be extracted through PokeTex. The have exactly 16 colors (15 plus a transparent). How many more colors do you need for a trainer? Also, does anything in my album look useful to you?
I am making Pokemon Bloodstone, a Pokémon Emerald Hack, which I hope to finish by August 2011. It will be completely different to Emerald, and be very very unique :D