Sup, I can do good quality recolors for you, no choppy aliased edges and the edges would be smooth. If you're interested, feel free to send me your textures so I can get to work.
EDIT: Ahh, sorry, I didn't notice that you posted that this is already over. >>