I don't know, I find tacky colors VERY offensive. :rolleyes:
But yeah that'd probably be the best idea, although it shouldn't be hard to have different sprite sheets with slighty different outfits like helmets and other small accessories. Nothing too expansive, just maybe 8-16 different sprite...