私は、エレコムのこれ↓を使っています。
http://www2.elecom.co.jp/accessory/mousepad/pet/index.asp
色の薄いヤツは、半透明で透けるせいか 動きの悪いマウスもありましたが、
シルバーなら(私が試した限りでは)光学マウスでストレスなく使えています。
値段は、量販店で600円前後でした。

名称未設。さん、ご意見ありがとうございました。
http://www2.elecom.co.jp/accessory/mousepad/pet/index.asp
を見てみました。
「光学式センサマウス対応」というのがあるのですね。
道理で普通のマウスパッドが使いづらい訳がわかりました。

マウスパッド自体使ってませんが、問題ありませんねぇ。

今どきのマウスパッドは、ヨホドヘンなものでない限り、光学式センサマウス対応って書いてありませんか？
　いろいろなマウスパッド使って、動きがよくないと思うなら、マウスパッドのせいではなく、光学式センサマウスそのものの反応がよくないのでは？
　２、３年前の光学式が出たばかりのもや、最近のでも安物（失礼）は、やっぱ使っていてあまりいい動きはしないように思います。実際、千円前後の安物と、 MSの何タラエクスプローラー（多分、同シリーズで一番高いやつ）では、明らかに使い勝手が違いますよ。

お使いのマウスパッドは
・透明なもの
・つるつるなもの
・光源と同じ色のもの
ではありませんか？

私はダイソーの使ってます。表面が少しザラザラ感があるものです。
マウスのＬＥＤを赤から青に交換したのでパッドと同じ色になっています。
雑誌は、模様の変わり目で変な動きをしたりするので模様のないものが良いです。
安いのを色々使って使い午ごこちの良いものにすれば、と思います。

うちは、たまに2台のPCを立ち上げることがあり、
机の上に、キーボードと マウスが二つ並ぶことがあります。
そんな時ジャマになるので、普段からマウスパッドは置いてません。
平坦な机ならば、マウスパッドがなくても特に問題はないようです。

仕組みについて知っていると理解しやすいかと？？
端的に言うと、下向きに小さいカメラがついていて物凄い勢いで撮影しながら１枚目と２枚目の画像の違い（マウスパッドの模様の移動）からマウスの動きを読み取っているらしいので、光学式に向かないのがあるのは事実みたいです
細かい大理石模様みたいなのが向いているらしいです？？、違ったらフォローよろしく

ついでにマウスの形や重さ（滑りやすさ？）などいろいろ試してみると手に馴染むものが見つかりますよ、面白いところではマウスの裏面に貼り付ける滑りを調節するシートなども販売されているようです、試してみては？？

さらについでにサンプリングレートなど設定も見直すと使い勝手が劇的に改善される場合も？？
もっとついでに、マウスが壊れてはいませんよね？？
私の場合、飼い猫の極々細い産毛が１本センサー部分にからまっていて（何回も分解掃除したけど気が付かなかった）それが原因だったこともありますが...＾＾

黒いスポンジの上に青い布が貼ってあるヤツ使ってます。
良くダンボールにドサッ入れられたまま、1枚100円とかで売られている物です。

手触りも滑りも適当でイイですよ。消耗品と考え、汚れたら取り替えてます。

単なる木の板を使っています。
机の天板等の表面処理されたものではなく、
ホームセンターで売っている軽くてきめの細かい合板です。

ウチも職場もけっこう埃っぽいため、マウスパッドを使っても使わなくても
マウスのソール（底についてるスベリをよくするためのちっちゃなボッチ）
にホコリがこびりついてすぐに動きが重くなってしまうんです。

ところが木材だと木目がそのホコリを取ってくれます。
　＃常に軽くヤスリがけしているよーなものです。

湿気の多い時期には、ちょっと動きが粘っこくなりますが
今までいろんなパッドを試してきた（1000円以上する特殊素材のものとか）中では、これが一番のヒットでした。