I have a MX-1000 laser, and plain glass doesn't work at all with it -- I've tried a couple of different pieces, and couldn't get any mouse movement. (The thinnest I've tried was a photo frame cover, several mm thick -- I think these are either too thick or too reflective to work; probably too reflective.)
Paper can vary, but random samples don't feel all that smooth. (Photo paper is awful.)
My wood-grained IKEA desk works fine, and is smoother and better than most surfaces.
Glossy magazine covers are one of the few things that are smoother than the others and also work.
(The wireless performance, Setpoint software, and overall performance might make this the last Logitech mouse that I buy, if I have much of a choice.)