I'm left-handed and use the mouse with my right hand.
The fun thing is though I can pretty much naturally use the mouse with my left hand as well. It's not as precise as it is with my right hand, but it's far better than say my parents who are both right handed and fail horribly at using the mouse with their left.