I swear by the SteelSeries 5L. It has some softness like a cloth pad, but absolutely any mouse will track as well as it can on it, laser or optical. It's pretty much like a cloth-ish pad that tracks like a hard/plastic pad. Some mice have issues on clothies like the QcK, the G500 being a good example.
Best mouse pad ever as far as I'm concerned.