I use a logitech G5 mouse that has lasted the better part of 5 years for me, never a problem. If you are looking for a mouse, go wired but look for a braided cable, otherwise the cables always wear out (at least on my desk)
I use a small 8" x 11" razor mouse mat. It is very smooth and flows much better. Never really used mats before, but after this I will always use a mouse mat. The mat helps tremendously, most noticeable when you are playing FPS.
A good mouse and a good pad are very helpful. I bought my mouse for something like $40, and given its still as good as the first day after 5 years, if this one ever breaks I will be buying a new one(same kind derp). Way better than the $10 mouse you buy that breaks or malfunctions a few months after use!