I use this one:
Newegg.com - Mionix Propus 380 Gaming Mouse Pad
It is a combo of hard and soft. The mat is flexible but not foldable. The surface is solid and not cloth. The underside is rubber (or something very close) so it has a touch of give and does not move. Plus the size is about right... not tooo small and not too big. And you can't beat it for $20.
I used to use a Razer eXactMat. They no longer make that one, but I think they do a new version in white, but it is made of plastic instead of aluminum. Hmmm... NewEgg has the white one, but Razer's site has a black one (for $8 more).
Newegg.com - RAZER Vespula Dual Sided Gaming Mouse Mat
Razer Vespula - Gaming Mouse Pad | Razer Online Store
I prefer a rigid mat. I guess it is personal preference, though.
I can't seem to use a wrist rest with a mouse. I had one with my eXactMat that I used for a couple of days and then tossed in the closet.
I went through a lot of research a ways back on this subject before I bought the eXactMat and have now moved to the Propus 380.