Optical - the only way to go.
I used to go through ball mice about once every six months. After awhile, the guides would get sort of bent or overworn, and the thing would lose its tracking. And let's not even mention having to clean out the hand salsa.
MS Intellimouse Explorer Optical in the USB port- kicks ass ;D
Oh and I hate dirty balls too.