Which toothpaste works best for sensitive teeth?

My teeth hurt when I drink anything cold. I'm looking for a toothpaste that actually works, not just claims to. What have you had success with?