stnefan Ford
stnefan Ford voted up Corey The Goofyhawk's answer

I LOVE Pronamel toothpaste! I've had teeth softening issues before and started using Pronamel and most of those issues have disappeared. Pronamel is made by Sensodyne so the Sensodyne toothpaste works great too, for sensitivity issues. Good luck!

stnefan Ford
stnefan Ford voted up Ray Dart's answer

The best toothpaste here in the UK is usually reckoned to be Oral-B Pro (and it does make your teeth feel lovely and polished). The downside is that it is twice the price of "ordinary" toothpastes.