Is there a way to build ones' tolerance to cold temperatures?

Hubby is very sensitive to cold temperatures. He says the he can feel the cold in his bones, making it very painful. Any ideas for perhaps increasing his metabolism, besides exercise and diet? He already does this. Any herbs or vitamin supplements? He is a mechanic and works in an unheated garage most of the time.