I always liked the soft fabric kind until I tried out a hard surfaced mouse pad. One with a plastic finish over a bumpy finish. As it turns out, the mouse just glides across these with much less friction than the fabric kind do, or even the cheap rubber ones with a hard plastic finish. I don't think I can go back.
With the new surface, keeping the surface clean in important, as a little debris will be very noticeable. I'm currently using a Razer Vespula, which has a wrist rest, and two different surfaces to choose from depending how you flip it. Contrary to what you might expect, the bumpier side has far less friction.