There is some extension for palette stuff, but it isnt available usually. And well, there are shaders...
But there is actually some low tech solution
What you need are extra sprite sheets, which only contain the areas which you want to tint in different colors (the rest is transparent). Then you simply draw the base sprite, pick the tint color (instead of white) and draw that extra layer on top. Pretty simple and damn fast.
The disadvantage compared to palette voodoo is that you need to create extra spritesheets. The advantage, however, is that antialiasing and/or simple shading (shadows/highlights) are easier to do.