If you're having a difficult time finding a proper surface for your optical or track ball mouse, then you may want to consider purchasing Microsoft's shiny-blue Explorer mouse. Emitting a blue LED light, the Explorer is designed to "capture clearer, larger images, which should lead to better accuracy no matter what surface the mouse is on.”
The folks at PoPSci ran several tests on the Explorer to see how accurate it really is on any surface, and here's their conclusion: "The Explorer did better than promised. It worked not only on plush rugs and angry pets, but also on clear glass, one of the two surfaces Microsoft says it can’t handle. (It even tracked sometimes on the other near-impossible surface, a mirror.)"
The "angry pet" was the reviewer's cat, hence, the mouse can run on just about any surface. Perhaps even Swiss cheese. The Microsoft Explorer currently sells for around $100 USD. Thanks for the news tip, Billiamtoez.