If the tipsquirrel method is good (I've not tried it) then what about a tool that somewhat automates it? Perhaps creates a user-configurable skin tone correction that you can paint on, or an automated way of tweaking curves as in the tipsquirrel method.