I highly recomend cloth mats like this one:

http://www.overclockers.co.uk/showpr...-017-EV&tool=3

I have an older generation one and it's fantastic, it hasn't worn, is roomy enough for 2 mice, 3 at a push, comfortable and smooth, great for optic mice