dyeable shoes

So after reading another post about shoes it got me thinking.

Where do you go to get dyable shoes dyed?
And how much does it usually cost.
And if they dont get the color exactaly right do you still pay?