I use toothpaste with arginine which I understand physically blocks the channels where the nerves that react to hot/cold stuff are.

I did not have much trouble with my teeth yet so I can't say how effective it really is, but it seems to work for me and isn't that expensive.