Don't forget to buy a new mouse pad every few years. They are extremely cheap options, and they usually aren't worth the effort to clean. It's usually also impossible to clean a mouse pad to its pristine condition.
(I got a new, extremely cheap mouse pad and my mouse now feels like it's gliding on ice)