Решил, что это может быть полезно кому-нибудь.
"Замедлить" (или ускорить) мышку можно добавив в xorg.conf, в описание устройства примерно такую строчку:
Option "Sensitivity" "0.45"
Естественно, если устройства не разруливаются через HAL (как в убунте, например).