strange I'm lefty as well... everything I do is by my left hand, but I use right hand for the mouse.

and about programmable mouse, even the cheapest ones comes with software to change binding to anything, for example dirt cheap Modecom SHINOBI you can change every button on this mouse and it's designed to fit right and left.
The expensive ones lasted a few months before they broke