Personally, I don't use any since a year or so, but I'm planning to buy a Razer Goliathus. I heard a lot of good about it. Not using a mousemat gives you the most space to move your mouse, but it really depends on surface of the desk. I have a normal wooden desk and I have to clean/dust it on a daily basis, bcuz sometimes my mouse is not gliding on it smoothly, minor stucks can be noticed.
Your mouse limits the surface, which can be used and vice-versa. A long time ago I had a pretty good one, Corepad Original Orange. It was a glass mat, the several mice I have used on it did not glide on it, it was hovering on it, but on the other hand, my laser mouse had tracking issues on it, seems the laser sensor don't really liked the glass surface.
You have to do some digging on your mouse and new mat, that how would they par.