This is what I use:

http://www.amazon.com/Kensington-Expert-Mouse-Optical-Trackball/dp/B00009KH63

It is not cheap, but it built well, it does not care what hand you use, and it has completely eliminated my mouse-related RSI at work.

It also has an awesome scroll ring you will wonder how you lived without.