You'll probably find that tile adhesive will grip well anyway, but if you can scratch the glaze of the old tiles so much the better...an ordital sander with some 80 or 60 grit paper would work well. No need to spend your life doing it though. Watch for bits of glaze flying - unlikely but wear goggles.
John
October 2009