Got a Roccat Sota last week actually to prevent damage to my desk. Wanted a cloth one (probably Taito) initally, but I am glad I went with the Sota in the end. I haven't used a mousemat in years, and it is actually quite nice to just glide about.
I've had the steelsteries qck for a couple of years now. Very smooth and sticks to most surfaces pretty well.
Roccat sence, used to use an Icemat black 2nd editon, but even the tinniest grain was a pain. did use a Boogie Bug AimB.Pad XL before this one but it irritated my hand and came out in brown spots and little ichy bumps, it was quite good otherwise
Got a Razer Vespula about 4-5 months ago because I was boring through my desk its ok but the wrist rest is ... uncomfortable